基于改进生物地理学优化算法的多序列比对方法及系统
公开
摘要
本发明提供了一种基于改进生物地理学优化算法的多序列比对方法及系统,包括:数据采集模块,被配置为:获取原始多序列数据;对比模块,被配置为:依据原始多序列数据,以及预设的隐马尔科夫模型,得到比对结果;其中,所述隐马尔科夫模型中,将每一个栖息地看作是一条隐马尔科夫链,利用改进生物地理学优化算法优化所述隐马尔科夫模型中存在的参数;本发明针对基因多序列比对问题,在HMM模型中,每一个栖息地看作是一条隐马尔科夫链;然后利用改进的算法MPBBO优化HMM模型中存在的参数,不断提高比对的精度;改进的MPBBO算法具有较强的全局探索能力、局部开发能力和收敛速度较快的特点;能获得较为精确的基因序列比对结果。
基本信息
专利标题 :
基于改进生物地理学优化算法的多序列比对方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114300038A
申请号 :
CN202111617555.7
公开(公告)日 :
2022-04-08
申请日 :
2021-12-27
授权号 :
暂无
授权日 :
暂无
发明人 :
张庆科邱璇汪玉成高昊卜降龙张化祥刘丽李俊青刘冬梅高保忠周田羽安锐
申请人 :
山东师范大学
申请人地址 :
山东省济南市历下区文化东路88号
代理机构 :
济南圣达知识产权代理有限公司
代理人 :
祖之强
优先权 :
CN202111617555.7
主分类号 :
G16B15/20
IPC分类号 :
G16B15/20 G16B40/00
IPC结构图谱
G
G部——物理
G16
特别适用于特定应用领域的信息通信技术
G16B
生物信息学,例如特别适用于计算分子生物学中的遗传或蛋白质相关数据处理的信息与通信技术
G16B15/00
特别适用于分析二维或三维分子结构,例如结构或功能关系、结构排序的ICT
G16B15/20
蛋白质或区域折叠
法律状态
2022-04-08 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载