基于混合行为的蚁群双序列比对方法

摘要：

针对基本蚁群算法在双序列比对中存在的易陷入局部最优解及收敛慢的问题,提出了一种新的基于混合行为的蚁群双序列比对算法.该算法通过增加蚂蚁行为模式来增大搜索空间,并且通过改变信息素更新策略来加快收敛速度.实验表明,该算法得到的解的全局性和收敛速度相时基本蚁群算法都有较大提高.

关键词：蚁群算法、混合行为、双序列比对

所属期刊栏目：45

分类号：TP309(计算技术、计算机技术)

资助基金：湖南省自然科学基金the Natural Science Foundation of Hunan Province of China under Grant 07JJ5806

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

页数：共4页

页码：150-153