| 专利号 | 2022100443841 | 申请日 | 2022-01-14 | 专利名称 | 一种基因序列比对方法及系统 |
| 授权日 | 2022-11-22 | 专利权人 | 山东师范大学 | 发明人 | 张庆科;李天奇;汪玉成;高昊;卜降龙;来明旭;张化祥 |
| 主分类号 | G16B30/10 | 关键词 | 应用领域 | ||
| 摘要 | 本发明提供了一种基因序列比对方法及系统,包括:将隐马尔可夫模型的参数编码为蜜源,对于每条基因序列,采用所有蜜源对应的隐马尔可夫模型,得到每条基因序列对应的多种隐状态序列;判断是否满足终止条件,若满足,对适应度值最大的蜜源对应的隐马尔可夫模型得到的所有基因序列的隐状态序列进行两两比对,得到与每条基因序列最相似的基因序列;否则,基于每个蜜源的适应度值,将所有蜜源分为多个种群,在不同种群之间进行差异性学习,来优化隐马尔可夫模型的参数,直到满足终止条件。增强了隐马尔可夫模型的参数搜索的随机性,避免求解陷入局部最优,提高了多序列比对时解的精度。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 生物产业  生物医学工程产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||