求解车辆路径问题的混合遗传算法

• 作者: 姜昌华 戴树贵 胡幼华
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 物流配送 车辆路径问题 混合遗传算法 双层染色体 2-OPT子路径优化
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 论文
• 页码范围: 2047-2052
• 页数: 6页
• 分类号: TP391
• 字数: 5156字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2007.10.027

摘要

针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法.在该算法中,提出了一种新的双层染色体编码方案.该染色体编码方案能确保子路径为满足车辆容量约束的可行路径,并且该编码方案只需根据客户编号生成染色体,无需预先知道有容量限制的车辆路径问题所需的最小车辆数,更适于求解实际中的车辆路径优化问题.采用2-OPT算法作为遗传算法的变异算子以优化子路径,从而提高算法的收敛速度.基于典型基准测试实例的计算结果表明,该算法是求解有容量限制的车辆路径问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜昌华	华东师范大学信息科学技术学院	16	468	9.0	16.0
2	胡幼华	华东师范大学信息科学技术学院	42	560	13.0	22.0
3	戴树贵	华东师范大学信息科学技术学院	12	260	9.0	12.0