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

摘要

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