《表2 各算法与已知最优解比较结果表》
为验证3-Phase HEA算法的优越性,本节将其与一种改进混合遗传算法IAGA[15]、禁忌搜索算法TS[16]和变邻域搜索算法VNS[17]以及目前已知最优解进行比较。所采用的MDVRPTW基本测试算例可在http://www.bernabe.dorronsoro.es/vrp/下载,该数据集共包含20个算例,每个算例的信息包括分布中心、客户和车辆数,其中pr01—pr05具有小窗口、服务车辆数多的特点,pr11—pr15具有较大时间窗口、较少服务车辆的特点。表2为部分算例10次无差别计算得到的最优结果,其中Avg.表示各项的平均值,黑体数值表示给定四类算法中的最优解。
图表编号 | XD00163320900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.06.30 |
作者 | 邓烨、赵健 |
绘制单位 | 军事科学院国防工程研究院、军事科学院国防工程研究院 |
更多格式 | 高清、无水印(增值服务) |