改进差分进化算法求解容量受限的车辆路径(CVRP)问题MATLAB代码


仿真实验


差分进化算法求解增加了大规模邻域搜索算子,使用算例为与论文一致的数据集(A-n32-k5),测试结果如下,与论文效果一致和数据集与给出最优解(opt-A-n32-k5)已知,并能更加快速的找到最优解


<<图片左右滑动查看图片>>

图片图片图片


总结


本篇推文代码求解一般规模的测试算例可以快速得到较好结果,但如果读者需要测试大规模的数据集,可以继续增加其他局部搜索算子


猜你喜欢

转载自blog.51cto.com/15057852/2671029