MMAS-EC算法求解旅行商问题

• 作者: 夏立 庄浩俊 李哲 董红生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群优化算法 旅行商问题 排出算法 最大-最小蚁群系统
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 研究、探讨
• 页码范围: 41-44,47
• 分类号: TP301
• 字数: 6029字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.09.011

摘要

针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题,提出一种结合排出算法的最大-最小蚁群系统算法(MMAS-EC).算法采用全局寻优和局部搜索结合的策略,利用寻优效果较好的最大-最小蚁群系统指导全局搜索方向,同时引入排出算法来探索局部解空间,并采用2-opt操作减小了排出算法对初始位置的依赖,提高了解的稳定性.仿真实验表明:结合了排出算法的最大-最小蚁群系统算法与标准蚁群算法相比,在时间开销增加较小的情况下,取得了质量更高的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏立	海军工程大学电气与信息工程学院	113	1509	19.0	32.0
2	李哲	海军工程大学电气与信息工程学院	9	107	6.0	9.0