基于2-Opt的MMAS算法解决TSP问题研究

摘要：

蚁群算法解决TSP问题时的收敛速度慢、易陷入局部最优.提出了一种基于2-Opt的MMAS型蚁群算法,MMAS可以有效地提高收敛速度,在陷入局部最优后,利用2-Opt搜索算法对局部最优路径进行调整,提高了发现更优路径的可能性,且2-Opt算法简单、易于实现.实验证明,改进后的蚁群算法在收敛速度的提升和更优路径的发现能力上都得到了较大提高.

关键词：蚁群算法、最大最小蚂蚁系统、两元素优化、旅行商问题

所属期刊栏目：35

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金;内蒙古自治区自然科学基金

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

页码：142-146