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

第 卷第 期 计算机集成制造系统 年 月 文章编号 求解车辆路径问题的混合遗传算法 姜昌华 戴树贵 胡幼华 华东师范大学 信息科学技术学院上海 滁州学院 数学系安徽 滁州 摘 要针对物流配送中具有容量限制的车辆路径问题设计了一种结合 子路径优化的混合遗传算 法在该算法中提出了一种新的双层染色体编码方案该染色体编码方案能确保子路径为满足车辆容量约束的 可行路径并且该编码方案只需根据客户编号生成染色体无需预先知道有容量限制的车辆路径问题所需的最小 车辆数更适于求解实际中的车辆路径优化问题采用 算法作为遗传算法的变异算子以优化子路径从而 提高算法的收敛速度基于典型基准测试实例的计算结果表明该算法是求解有容量限制的车辆路径问题的有效 方法 关键词物流配送车辆路径问题混合遗传算法双层染色体 子路径优化 中图分类号 文献标识码