中文摘要：

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

英文摘要：

When ant colony algorithm solved the TSP,the algorithm converged slowly and its local optimization came up easily. A novel algorithm of MMAS based on 2- Opt was proposed. MMAS could promote convergence speed effectively. When the local optimization came up,the local optimal path would be adjusted by using 2- Opt search algorithm. It could increase the probability of finding the better path and 2- Opt algorithm was simple and easy to be implemented. Experiments had shown that the improved ant colony algorithm had a better performance for promoting convergence speed and finding better path.