一种基因序列比对方法及系统
实质审查的生效
摘要
本发明提供了一种基因序列比对方法及系统,包括:将隐马尔可夫模型的参数编码为蜜源,对于每条基因序列,采用所有蜜源对应的隐马尔可夫模型,得到每条基因序列对应的多种隐状态序列;判断是否满足终止条件,若满足,对适应度值最大的蜜源对应的隐马尔可夫模型得到的所有基因序列的隐状态序列进行两两比对,得到与每条基因序列最相似的基因序列;否则,基于每个蜜源的适应度值,将所有蜜源分为多个种群,在不同种群之间进行差异性学习,来优化隐马尔可夫模型的参数,直到满足终止条件。增强了隐马尔可夫模型的参数搜索的随机性,避免求解陷入局部最优,提高了多序列比对时解的精度。
基本信息
专利标题 :
一种基因序列比对方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114550827A
申请号 :
CN202210044384.1
公开(公告)日 :
2022-05-27
申请日 :
2022-01-14
授权号 :
暂无
授权日 :
暂无
发明人 :
张庆科李天奇汪玉成高昊卜降龙来明旭张化祥
申请人 :
山东师范大学
申请人地址 :
山东省济南市历下区文化东路88号
代理机构 :
济南圣达知识产权代理有限公司
代理人 :
杨琪
优先权 :
CN202210044384.1
主分类号 :
G16B30/10
IPC分类号 :
G16B30/10 G06N3/00
IPC结构图谱
G
G部——物理
G16
特别适用于特定应用领域的信息通信技术
G16B
生物信息学,例如特别适用于计算分子生物学中的遗传或蛋白质相关数据处理的信息与通信技术
G16B30/00
特别适用于对核酸或氨基酸进行序列分析的ICT
G16B30/10
序列排列;同源搜索
法律状态
2022-06-14 :
实质审查的生效
IPC(主分类) : G16B 30/10
申请日 : 20220114
申请日 : 20220114
2022-05-27 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载