《表1 本文算法与基本蚁群算法和文献算法实验结果比较》

《表1 本文算法与基本蚁群算法和文献算法实验结果比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于搜索集中度和动态信息素更新的蚁群算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

为了验证本文算法的实用性和有效性,选用国际上通用的TSPLIB测试库中的实例进行测试。本文各参数预定如下:α=1,β=5,ρ=0.1,Q=30,m=50,NC=200。对Oliver30、Eil51、Eil101这3个实例,将基本蚁群算法,文献[11]的改进算法以及本文算法分别运行50次,其统计数据结果如表1所示。其中best、avg、avg iter分别表示50次实验得到的最优值、平均值和达到收敛所需的平均迭代次数。