《表1 3种算法下多测试算例重复30次的实验结果》
本文算法GAAFD、最近邻算法NN和改进遗传算法GA1实验结果如表1所示,文中实验结果均为模拟值,表中加粗数据是3个对比项中的最小值。由于本文目标是成本最小化,所以数值越小结果就越好,可以看出本文算法10个算例的总成本都是最小值;90%的运输成本为最小值;70%的车辆成本也是最小值。对于车辆成本来说,3种算法所用车辆数相差不大,同时存在并列最小的情况,是因为车子有容量限制,服务完所有客户,车辆数不会相差太多。
图表编号 | XD00174268900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.10 |
作者 | 张玉州、张子为 |
绘制单位 | 安庆师范大学计算机与信息学院、安庆师范大学计算机与信息学院 |
更多格式 | 高清、无水印(增值服务) |