《表3 ACO&CT与启发式算法运行结果比较Tab.3 Comparison of results between ACO&CT and heuristics algorithms》

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

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

《基于环交换的ACO&CT算法求解车辆路径问题》

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

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

实验仿真表明，采用ACO&CT运行结果优于其他现有较好的算法，同时并获得比较理想的的运行结果，与最好解的平均偏差为0.81%。采用ACO&CT算法，只考虑能力约束的测试实例，平均偏差小于0.73%；而既考虑能力约束，还要考虑长度约束实例，质量相对差一点，平均偏差为0.93%。ACO&CT算法可以在合理的计算时间内获得质量比较高的解。值得一提的是，也有些禁忌搜索算法求解该问题效果很好，有的甚至能发现大部分实例的最好解，但是由于这些算法没有给出参数设置、计算时间等，很难对算法进行评价。