| 专利号 | 2021116175557 | 申请日 | 2021-12-27 | 专利名称 | 基于改进生物地理学优化算法的多序列比对方法及系统 |
| 授权日 | 2023-09-29 | 专利权人 | 山东师范大学 | 发明人 | 张庆科;邱璇;汪玉成;高昊;卜降龙;张化祥;刘丽;李俊青;刘冬梅;高保忠;周田羽;安锐 |
| 主分类号 | G16B15/20 | 关键词 | 应用领域 | ||
| 摘要 | 本发明提供了一种基于改进生物地理学优化算法的多序列比对方法及系统，包括：数据采集模块，被配置为：获取原始多序列数据；对比模块，被配置为：依据原始多序列数据，以及预设的隐马尔科夫模型，得到比对结果；其中，所述隐马尔科夫模型中，将每一个栖息地看作是一条隐马尔科夫链，利用改进生物地理学优化算法优化所述隐马尔科夫模型中存在的参数；本发明针对基因多序列比对问题，在HMM模型中，每一个栖息地看作是一条隐马尔科夫链；然后利用改进的算法MPBBO优化HMM模型中存在的参数，不断提高比对的精度；改进的MPBBO算法具有较强的全局探索能力、局部开发能力和收敛速度较快的特点；能获得较为精确的基因序列比对结果。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 生物产业 生物医学工程产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
