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

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

An Improved Genetic Algorithm Based on Crossover Operator for Solving VRP

Using the chromosomes based on natural number coding and improved crossover operator, and increasing internal and external disturbances strategies, an improved genetic algorithm （GA） is constructed. The basic principle of the algorithm is introduced in detail, and a representative example of experiments is conducted and its result is analyzed. The experiment shows that the algorithm converges rapidly, holds back premature convergence effectively, prevents the degradation of the optimal solution in evolutionary process, improves the performance of GA and the optimization efficiency of the algorithm. It is an effective algorithm for solving vehicle routing problem （VRP）.