%0 Journal Article %A 张松灿 %A 普杰信 %A 司彦娜 %A 孙力帆 %T 基于种群相似度的自适应改进蚁群算法及应用 %D 2021 %R 10.3778/j.issn.1002-8331.2004-0360 %J 计算机工程与应用 %P 70-77 %V 57 %N 8 %X

针对蚁群算法收敛速度较慢、易陷入局部最优的问题,提出了一种基于种群相似度的自适应改进蚁群算法。利用种群相似度对种群内个体的多样性进行度量并根据优化过程中种群相似度的变化情况自适应地调整蚁群算法的参数和信息素更新策略,提升算法的优化性能。该算法用于求解旅行商问题(Traveling Salesman Problem,TSP)问题,并与经典的蚁群系统(Ant Colony System,ACS)及最大最小蚂蚁系统(MAX-MIN Ant System,MMAS)算法进行比较,实验结果表明改进算法在解的质量与算法稳定性方面得到显著提升,有效地平衡了种群多样性与收敛速度之间的矛盾。

%U http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2004-0360