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

摘要：

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

关键词：多序列比对、NPC问题、启发式算法、progressive多序列比对

所属期刊栏目：3

分类号：TP271+.82(自动化技术及设备)

资助基金：黑龙江省自然科学基金F2004-16;国家科技攻关项目2003AA118030

在线出版日期：2006-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：171-174