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

• 作者: 卜冠南 刘建华 姜磊 张冬阳
• 来源期刊: 计算机工程与应用
• 关键词: 旅行商问题 蚁群算法 分组 自适应
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 理论与研发|Theory, Research and Development
• 页码范围: 67-73
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2003-0296

摘要

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