《表2 标准规模算例求解结果》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题》
继续使用改动后的标准测试问题来检测禁忌搜索算法的高效性。对于24个算例,保持每个算例100个节点,并假定车辆总数目为5,配送人员总数目为9。测试结果如表2所示。对实验结果进行分析,CPLEX在7 200s内只有4个算例得到了最优解,分别是PC105,PC108,PC201,PC205。其中3个算例禁忌搜索算法得到的Pbest与Bbest相同;禁忌搜索算法求解算例PC108得到的Pbest相比Bbest较小,但是相对误差小于0.5%。此外,在CPLEX未得到最优解的20个算例中,禁忌搜索算法得到了9个算例的最优解,因为这些算例中的顾客全部被配送。观察禁忌搜索算法得到的Pav,其中有10个算例禁忌搜索算法得到Pav与最优值相同;有3个算例禁忌搜索算法得到的Pav相比最优值小,但是相对误差均小于0.5%。因此可以得出结论,禁忌搜索算法具有高效性。
图表编号 | XD00130079300 严禁用于非法目的 |
---|---|
绘制时间 | 2020.01.25 |
作者 | 苏欣欣、秦虎、王恺 |
绘制单位 | 华中科技大学管理学院、华中科技大学管理学院、武汉大学经济与管理学院 |
更多格式 | 高清、无水印(增值服务) |