%0 Journal Article
%T 求解车辆路径问题的混合遗传算法
%A 姜昌华
%A 　戴树贵
%A 胡幼华
%J 计算机集成制造系统
%P 0-0
%D 2007
%X 针对物流配送中具有容量限制的车辆路径问题，设计了一种结合2-OPT子路径优化的混合遗传算法。在该算法中，提出了一种新的双层染色体编码方案。该染色体编码方案能确保子路径为满足车辆容量约束的可行路径，并且该编码方案只需根据客户编号生成染色体，无需预先知道有容量限制的车辆路径问题所需的最小车辆数，更适于求解实际中的车辆路径优化问题。采用2-OPT算法作为遗传算法的变异算子以优化子路径，从而提高算法的收敛速度。基于典型基准测试实例的计算结果表明，该算法是求解有容量限制的车辆路径问题的有效方法。
%K 物流配送
%K 车辆路径问题
%K 混合遗传算法
%K 双层染色体
%K 2-OPT子路径优化
%U http://www.cims-journal.cn/CN/abstract/abstract1734.shtml