《表2 各算法与已知最优解比较结果表》

《表2 各算法与已知最优解比较结果表》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《战时复杂不确定条件下的油料配送鲁棒优化问题研究》


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

为验证3-Phase HEA算法的优越性,本节将其与一种改进混合遗传算法IAGA[15]、禁忌搜索算法TS[16]和变邻域搜索算法VNS[17]以及目前已知最优解进行比较。所采用的MDVRPTW基本测试算例可在http://www.bernabe.dorronsoro.es/vrp/下载,该数据集共包含20个算例,每个算例的信息包括分布中心、客户和车辆数,其中pr01—pr05具有小窗口、服务车辆数多的特点,pr11—pr15具有较大时间窗口、较少服务车辆的特点。表2为部分算例10次无差别计算得到的最优结果,其中Avg.表示各项的平均值,黑体数值表示给定四类算法中的最优解。