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

Hybrid behavior based ant colony pairwise alignment method

作　　者：骆嘉伟[1] 陈斐[1] 彭东海[2] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]湖南人文科技学院计算机系,湖南娄底417000

出　　处：《计算机工程与应用》2009年第11期150-153,共4页Computer Engineering and Applications

基　　金：湖南省自然科学基金No.07JJ5806~~

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

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]