《表1 本文算法与基本蚁群算法和文献算法实验结果比较》
为了验证本文算法的实用性和有效性,选用国际上通用的TSPLIB测试库中的实例进行测试。本文各参数预定如下:α=1,β=5,ρ=0.1,Q=30,m=50,NC=200。对Oliver30、Eil51、Eil101这3个实例,将基本蚁群算法,文献[11]的改进算法以及本文算法分别运行50次,其统计数据结果如表1所示。其中best、avg、avg iter分别表示50次实验得到的最优值、平均值和达到收敛所需的平均迭代次数。
图表编号 | XD0057298800 严禁用于非法目的 |
---|---|
绘制时间 | 2019.05.01 |
作者 | 王晓婷、钱谦 |
绘制单位 | 昆明理工大学云南省计算机技术应用重点实验室、昆明理工大学云南省计算机技术应用重点实验室 |
更多格式 | 高清、无水印(增值服务) |