摘要
针对基本蚁群算法在双序列比对中存在的易陷入局部最优解及收敛慢的问题,提出了一种新的基于混合行为的蚁群双序列比对算法,该算法通过增加蚂蚁行为模式来增大搜索空间,并且通过改变信息素更新策略来加快收敛速度。实验表明,该算法得到的解的全局性和收敛速度相对基本蚁群算法都有较大提高。
In order to avoid the stagnation behavior and accelerate the convergence rate of ant colony algorithm,this paper proposes a new hybrid behavior based ant colony pairwise alignment algorithm which expands searching space by increasing ants＇ behavior models and accelerates the convergence rate by changing pheromone updating policies.Experimental results showed that both optimized global results and convergence rate are much improved compares with ant colony algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第11期150-153,共4页
Computer Engineering and Applications
基金
湖南省自然科学基金No.07JJ5806~~
关键词
蚁群算法
混合行为
双序列比对
ant colony algorithm
hybrid behavior
pairwise sequence alignment
