|
|||||
|
|
| 改进蚁群算法FENA2O解决TSP问题研究扈 | |
| 作者姓名： | 扈华 王冬青 |
| 作者单位： | 内蒙古农业大学计算机与信息工程学院 内蒙古呼和浩特 010018 |
| 基金项目： | 内蒙古自然科学基金博士基金资助项目(2011BS0902)。 |
| 摘 要： | 为了解决传统蚁群算法解决TSP问题时收敛速度慢、易陷入局部最优的问题，提出了一种名为FENA2O的改进蚁群算法。通过寻找并更新精英蚂蚁行走路径来提高收敛速度，通过规定蚂蚁数量来降低陷入局部最优的可能，配合2- Opt算法进一步优化所得路径。实验结果表明，算法改进后的收敛速度得到了较大提高，并能够有效解决局部最优。 |
| 关 键 词： | 蚁群算法 旅行商问题 图形化仿真 微软基础类 |
Research on TSP using Improved Ant CoIony AIgorithm FENA2O |
|
| Abstract: | |
| Keywords: | ant coIony aIgorithm tsp graphicaI simuIation mfc |
