《表3 改进前后算法计算结果对比》

《表3 改进前后算法计算结果对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《改进禁忌算法求解考虑实时路况的车辆路径问题》


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

从表2可以看出,改进的禁忌搜索算法对实例1的10次求解中,解的质量都比较高,最优解107.8出现次数为6次,其具体路径为:1-6-15-3-13-10-11-8-2-1;1-7-14-17-16-20-9-1;1-5-4-18-12-21-1;1-19-1.将改进后的禁忌算法与其他启发式算法计算结果相比较,计算结果见表3.