基于动态规划和量子退火的RNA结构预测方法及系统

专利主权项内容

1.一种基于动态规划和量子退火的RNA结构预测方法，其特征在于，应用于基于动态规划和量子退火的RNA结构预测系统，所述系统包括隐马尔可夫模块、动态规划模块、量子退火模块和优化器，所述方法包括：获取目标氨基酸序列的单字母表示序列；将所述单字母表示序列输入隐马尔可夫模块，得到对应于所述单字母表示序列的目标密码子组合；设置初始为空的密码子组合集合，将所述目标密码子组合输入动态规划模块，以从所述目标密码子组合中选取密码子组合片段，并判断所述密码子组合片段是否包含终止密码子；在从所述目标密码子组合中选取的所述密码子组合片段不包含终止密码子时，基于当前的密码子组合集合计算出具有最优RNA二级结构的密码子组合初选片段，调用所述优化器对所述密码子组合初选片段中具有预定义RNA子结构的密码子子结构进行打分，保存具有最高打 分的密码子子结构的密码子组合片段至所述密码子组合集合，选取包含上一次被选的密码子组合片段的密码子组合片段，并返回执行所述判断所述密码子组合片段是否包含终止密码子的步骤；在从所述目标密码子组合中选取的所述密码子组合片段包含终止密码子时，从最后得到的密码子组合集合中输出具有最优RNA二级结构的完整密码子组合作为第一候选密码子组合；确定所述目标密码子组合的哈密顿量，并将所述哈密顿量输入量子退火模块，基于所述量子退火模块的输出确定具有最优RNA二级结构的第二候选密码子组合；从所述第一候选密码子组合以及所述第二候选密码子组合中选出具有最优RNA二级结构的密码子组合。