基于改进差分变邻域算法的多行程车辆路径问题的研究

发布时间：2023-09-02 11:04

　　针对多行程车辆路径问题,先后通过标准差分进化-编码与解码-适应度计算-变邻域局部搜索过程找到最优方案,构建了一种改进差分变邻域搜索算法。该算法采用了基于轮盘赌的编码与解码方法,克服了标准差分进化算法无法适用于离散问题的缺点;同时,利用变邻域优化技术进一步强化标准差分进化算法的深度开发能力与优化性能。最后采用MATLAB中的随机函数进行仿真结果对比,验证了该算法在求解多行程车辆路径问题方面的优越性。

【文章页数】：8 页

【文章目录】：
0 引言
1 问题模型
2 DE-VNS优化算法
    2.1 编码与解码
    2.2 适应度计算
    2.3 DE-VNS算法流程
3 MTVRP问题仿真测试及结果分析
    3.1 算例及算法参数设置
    3.2 测试结果分析与比较
4 结语



本文编号：3845086