基于种群相似度的自适应改进蚁群算法及应用

摘要：

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

关键词：蚁群算法、种群多样性、种群相似度、自适应信息素更新、收敛速度、旅行商问题

所属期刊栏目：57

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;河南省国际科技合作计划

在线出版日期：2021-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：70-77