文件名称:论文研究-基于异类蚁群的双种群蚁群算法.pdf
文件大小:599KB
文件格式:PDF
更新时间:2022-09-30 05:19:42
论文研究
提出一种基于异类蚁群的双种群蚁群(Dual Population Ant Colony Algorithm Based on Heterogeneous Ant Colonies,DPACBH)算法,算法将两种信息素更新机制不同的蚁群分别独立进行进化求解,并定期交换优良解和信息来改善解的多样性,增强跳出局部最优的能力,使算法更容易收敛到全局最优解。以TSP(Travel Salesman Problem)问题为例所进行的计算表明,该算法比基本双种群蚁群算法具有更好的收敛速度和准确性。