计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 36-38.DOI: 10.3778/j.issn.1002-8331.2009.27.012
何雪莉1,张 鹏2,3,马 苗1,林 杰2,黄 鑫4
HE Xue-li1,ZHANG Peng2,3,MA Miao1,LIN Jie2,HUANG Xin4
摘要: 提出一种基于异类蚁群的双种群蚁群(Dual Population Ant Colony Algorithm Based on Heterogeneous Ant Colonies,DPACBH)算法,算法将两种信息素更新机制不同的蚁群分别独立进行进化求解,并定期交换优良解和信息来改善解的多样性,增强跳出局部最优的能力,使算法更容易收敛到全局最优解。以TSP(Travel Salesman Problem)问题为例所进行的计算表明,该算法比基本双种群蚁群算法具有更好的收敛速度和准确性。
中图分类号: