求解VRP问题的一种基于交叉算子的改进型遗传算法

摘要

采用基于自然数编码染色体、改进型交叉算子并增加内外扰动策略,构造出一种改进型遗传算法.详细介绍了此算法的基本原理,并进行了代表性算例实验与结果分析.实验表明,该算法收敛速度快,有效地遏制了早熟收敛,防止了进化过程中最优解的退化,改善了遗传算法的性能,提高了算法优化效率,是求解车辆路径问题的一种有效算法.