《表2 不同长度的RCL搜寻结果》
表3显示了TSPLIB中的实例在4种不同算法下的求解结果:蚁群算法(Ant Colony Optimization,ACO)[5],自适应离散型布谷鸟算法(Adaptive Discrete Cuckoo Search,ADCS)[6],遗传算法(Genetic Algorithm,GA)[7],以及本文所改进的算法对节点数量在51~150之间的实例进行实验。通过对结果分析,正如预期,相较于另外3种启发式算法,所得的结果仍存在一定差距,但运用本文改进算法能得到更好的最优解。
图表编号 | XD0078693000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.07.15 |
作者 | 高珊、孟亮 |
绘制单位 | 太原理工大学信息与计算机学院、太原理工大学信息与计算机学院 |
更多格式 | 高清、无水印(增值服务) |