基于Progressive多序列比对方法的求解多序列比对的启发式算法OA
A heuristic algorithm for multiple sequence alignment base on progressive multiple alignment
在生物信息学研究中,生物序列比对问题占有重要的地位.多序列比对问题是一个NPC问题,由于时间和空间的限制不能够求出精确解.文中简要介绍了Feng和Doolittle提出的多序列比对算法的基本思想,并改进了该算法使之具有更好的比对精度.实验结果表明,新算法对解决一般的progressive多序列比对方法中遇到的局部最优问题有较好的效果.
张津;郭茂祖;王亚东
哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
信息技术与安全科学
多序列比对NPC问题启发式算法progressive多序列比对
《生物信息学》 2005 (4)
171-174,4
黑龙江自然科学基金(F2004-16)与国家863计划(2003AA118030).
评论