改进蚁群算法FENA2O解决TSP问题研究扈

摘要：

为了解决传统蚁群算法解决TSP问题时收敛速度慢、易陷入局部最优的问题，提出了一种名为FENA2O的改进蚁群算法。通过寻找并更新精英蚂蚁行走路径来提高收敛速度，通过规定蚂蚁数量来降低陷入局部最优的可能，配合2- Opt算法进一步优化所得路径。实验结果表明，算法改进后的收敛速度得到了较大提高，并能够有效解决局部最优。

关键词：蚁群算法、旅行商问题、图形化仿真、微软基础类

分类号：TP3;TM7

资助基金：内蒙古自然科学基金博士基金资助项目2011BS0902。

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

页数：共5页

页码：29-32,46