一种自适应分组的蚁群算法

摘要：

蚁群优化算法是一种能应用于求解旅行商问题(Traveling Salesman Problem,TSP)的智能算法,但蚁群算法在求解TSP路径规划问题中存在收敛速度慢、易陷入局部最优解问题,而将蚂蚁算法的蚁群分组,能增加全局搜索能力,提高求解路径规划性能.通过分析蚁群分组大小与蚁群算法性能的关系,并提出了一种自适应分组蚁群算法,采用一种随迭代分组数减少策略方法,并将其应用于对TSP路径规划问题求解.通过实验结果对比表明,自适应分组蚁群算法在收敛速度和搜索质量方面都有了明显提高.

关键词：旅行商问题、蚁群算法、分组、自适应

所属期刊栏目：57

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省自然科学基金;福建工程学院发展基金

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

页数：共7页

页码：67-73