计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 150-153.DOI: 10.3778/j.issn.1002-8331.2009.11.046
骆嘉伟1,陈 斐1,彭东海2
LUO Jia-wei1,CHEN Fei1,PENG Dong-hai2
摘要: 针对基本蚁群算法在双序列比对中存在的易陷入局部最优解及收敛慢的问题,提出了一种新的基于混合行为的蚁群双序列比对算法,该算法通过增加蚂蚁行为模式来增大搜索空间,并且通过改变信息素更新策略来加快收敛速度。实验表明,该算法得到的解的全局性和收敛速度相对基本蚁群算法都有较大提高。