基于Progressive多序列比对方法的求解多序列比对的启发式算法

• 作者: 张津 王亚东 郭茂祖
• 来源期刊: 生物信息学
• 学科: 工学
• 关键词: 多序列比对 NPC问题 启发式算法 progressive多序列比对
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 技术与方法
• 页码范围: 171-174
• 页数: 4页
• 分类号: TP271+.82
• 字数: 3827字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2005.04.008

摘要

在生物信息学研究中,生物序列比对问题占有重要的地位.多序列比对问题是一个NPC问题,由于时间和空间的限制不能够求出精确解.文中简要介绍了Feng和Doolittle提出的多序列比对算法的基本思想,并改进了该算法使之具有更好的比对精度.实验结果表明,新算法对解决一般的progressive多序列比对方法中遇到的局部最优问题有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亚东	哈尔滨工业大学计算机科学与技术学院	92	1036	16.0	29.0
2	郭茂祖	哈尔滨工业大学计算机科学与技术学院	77	1227	20.0	33.0
3	张津	哈尔滨工业大学计算机科学与技术学院	2	13	2.0	2.0