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

Posted 2022-12-25

​​▎​​​​号内搜索​​

hello，大家好。各位可点击上方号内搜索搜索往期推文，点击左下方阅读原文，即可访问公众号官方店铺。谨防上当受骗，感谢各位支持！

在​​改进差分进化算法求解容量受限的车辆路径问题​​这篇推文中，我们讲解了改进差分进化算法求解CVRP问题的算法设计思路，包括编码与解码、适应度函数、种群初始化、变异及其合理化处理、改进的贪婪顺序交叉。

只讲理论，不按照理论写出代码显然不是我们的风格。因此，今天我们给出改进差分算法求解CVRP问题的MATLAB代码。

▎仿真实验

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

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

▎总结

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

OK，老规矩，在公众号“优化算法交流地”里回复关键词【代码】，就能获取一整套高质量智能优化算法的MATLAB代码。