《表1 3种算法所求得的最优、最差及平均解比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《改进蚁群算法的TSP问题研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

用TSPLIB测试库中的3种典型TSP问题，即Oliver30问题、Eil51问题以及Eil75问题作为实验数据。实验中采用段海滨[7]等“三步走”的选参原则，设定α=1、β=5、ρ=0.5、Q=100，最大迭代次数NCmax=200，每个典型问题的蚂蚁数量为：Oliver30问题中蚂蚁数量m=20；Eli51问题中蚂蚁数量m=30；Eli75问题中蚂蚁数量m=50。所得实验结果如表1所示。