文件名称：论文研究-MMAS-EC算法求解旅行商问题.pdf
文件大小：542KB
文件格式：PDF
更新时间：2022-09-30 22:26:22
论文研究
针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题，提出一种结合排出算法的最大-最小蚁群系统算法（MMAS-EC）。算法采用全局寻优和局部搜索结合的策略，利用寻优效果较好的最大-最小蚁群系统指导全局搜索方向，同时引入排出算法来探索局部解空间，并采用2-opt操作减小了排出算法对初始位置的依赖，提高了解的稳定性。仿真实验表明：结合了排出算法的最大-最小蚁群系统算法与标准蚁群算法相比，在时间开销增加较小的情况下，取得了质量更高的解。