《表5 DP-ACS算法与其他算法在大规模TSP案例上的比较》

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

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

《分层递进的改进聚类蚁群算法解决TSP问题》

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

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

由表5可以得出，与ACO+3Opt[5]、PSO+ACO+3Opt[6]相比，DP-ACS算法找到了案例kroA200的最优路径解，并且在平均误差百分比（平均值与理论最优解的差值除以理论最优解）上降低了0.7%，因此DP-ACS算法运行更加稳定。在案例rd400、fl417上，DP-ACS算法的平均误差百分比分别降低了1.28%、1.79%、0.66%、0.6%，DP-ACS算法在每个TSP案例中的20次仿真实验结果精度更高，解路径值更加接近TSP案例的理论最优解。在案例d493上，DP-ACS算法的运算结果精度有所提高，较其他算法的最优解值，DP-ACS算法找到的最优路径分别缩短了382、436。