一种应用于旅行商问题的莱维飞行转移规则蚁群优化算法 |
| |
引用本文: | 丁增良,陈珏,邱禧荷.一种应用于旅行商问题的莱维飞行转移规则蚁群优化算法[J].计算机应用研究,2024,41(5). |
| |
作者姓名: | 丁增良 陈珏 邱禧荷 |
| |
作者单位: | 上海工程技术大学,上海工程技术大学,上海工程技术大学 |
| |
基金项目: | 国家自然科学基金青年基金资助项目(62102241);“科技创新行动计划”自然科学基金面上项目(23ZR1425400) |
| |
摘 要: | 针对旅行商问题(traveling salesman problem,TSP)提出了一种基于莱维飞行转移规则的蚁群优化算法。该算法结合了基于莱维飞行的转移规则和蚁群系统(ant colony system,ACS)算法的转移规则,形成了一种动态权重的混合转移规则,该策略能够有效地帮助算法跳出局部最优,增强全局搜索能力。此外,随机多路径优化3-opt策略通过随机抽取部分路径与当前最优路径组合,增加算法的多样性。当算法陷入停滞时,采用信息素平均随机重置策略重置路径上的信息素浓度,有助于算法跳出局部最优。实验结果显示,算法在处理多个不同规模的TSP实例时,与最优解的误差保持在3%以内,证明了该算法在TSP中具备出色的收敛性和避免陷入局部最优解的能力。
|
关 键 词: | 蚁群算法 旅行商问题 莱维飞行 3-opt |
收稿时间: | 2023/9/23 0:00:00 |
修稿时间: | 2024/4/11 0:00:00 |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|