基于遗传算法和蚁群算法的多重序列比对

摘要：

多重序列比对问题是复杂性较高的困难问题.基于蚁群算法的多重序列比对方法能够在合理的时间内找到得分接近参考比对的多序列比对解.但是,随着序列的加长,蚁群算法对于长序列的比对效果并不是很理想.本文提出一种基于遗传算法和蚁群算法的多重序列比对方法.该方法利用遗传算法对长序列分段,利用蚁群算法对分段后的序列进行求解,然后直接将各段的结果进行拼接即可.

关键词：比对、蚁群算法、遗传算法

所属期刊栏目：8

分类号：TP306.6(计算技术、计算机技术)

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

页数：共3页

页码：88-90