当前位置:主页 > 科技论文 > 搜索引擎论文 >

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

发布时间: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

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3845086.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户ae93e***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com