计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 150-153.DOI: 10.3778/j.issn.1002-8331.2009.11.046

• 数据库、信号与信息处理 • 上一篇    下一篇

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

骆嘉伟1,陈 斐1,彭东海2   

  1. 1.湖南大学 计算机与通信学院,长沙 410082
    2.湖南人文科技学院 计算机系,湖南 娄底 417000
  • 收稿日期:2008-02-28 修回日期:2008-05-09 出版日期:2009-04-11 发布日期:2009-04-11
  • 通讯作者: 骆嘉伟

Hybrid behavior based ant colony pairwise alignment method

LUO Jia-wei1,CHEN Fei1,PENG Dong-hai2   

  1. 1.School of Computer and Communication,Hunan University,Changsha 410082,China
    2.Department of Computer,Hunan Institute of Humanities,Science and Technology,Loudi,Hunan 417000,China
  • Received:2008-02-28 Revised:2008-05-09 Online:2009-04-11 Published:2009-04-11
  • Contact: LUO Jia-wei

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

Abstract: 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.