- 专利标题: 基于动态规划和量子退火的RNA结构预测方法及系统
-
申请号: CN202410002322.3申请日: 2024-01-02
-
公开(公告)号: CN117497092B公开(公告)日: 2024-05-14
- 发明人: 吕川 , 李世博 , 左芬 , 张晓星 , 耿威 , 郑跃强
- 申请人: 微观纪元(合肥)量子科技有限公司
- 申请人地址: 安徽省合肥市高新区望江西路5089号中国科学技术大学先进技术研究院嵌入式研发楼218室
- 专利权人: 微观纪元(合肥)量子科技有限公司
- 当前专利权人: 微观纪元(合肥)量子科技有限公司
- 当前专利权人地址: 安徽省合肥市高新区望江西路5089号中国科学技术大学先进技术研究院嵌入式研发楼218室
- 主分类号: G16C20/50
- IPC分类号: G16C20/50 ; G06F17/11 ; G06F30/27 ; G16B15/00 ; G06F111/04 ; G06F119/08 ; G06F111/06
摘要:
本公开涉及一种基于动态规划和量子退火的RNA结构预测方法及系统,该方法包括:获取目标氨基酸序列的单字母表示序列;将单字母表示序列输入隐马尔可夫模块,得到目标密码子组合;将目标密码子组合输入动态规划模块,选取密码子组合片段;密码子组合片段不包含终止密码子时,计算出密码子组合初选片段,调用优化器对密码子子结构进行打分,保存具有最高打分的密码子子结构的密码子组合片段;包含终止密码子时,输出最优RNA二级结构的完整密码子组合为第一候选密码子组合;将目标密码子组合的哈密顿量输入量子退火模块得到第二候选密码子组合;从第一候选密码子组合及第二候选密码子组合选出最优RNA二级结构的密码子组合。
公开/授权文献
- CN117497092A 基于动态规划和量子退火的RNA结构预测方法及系统 公开/授权日:2024-02-02