遗传算法求解VRP问题

在分析了许多求解固定车辆路径问题的优化算法后，提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码，并且将“Inver-0ver”遗传操作算子与禁忌搜索算法结合起来，利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体，扩展了解空间并加快了搜索速度。经过大量的实例测试，该遗传算法增强了群体演化的质量，提高了算法收敛速度，能够找到比较好的近似最优解。

Genetic algorithm for VRP

Based on the analysis of previous algorithms for VRP, a solution based on genetic algorithm is presented. Since the core of the genetic algorithm is the new construction of chromosome code and the combination of "Inver-Over" operator and tabu search. Dynamic illegal checking is proposed to expand solution space and accelerate search velocity. Many experimental results demonstrate that the new genetic algorithm has great robustness for VRP and optimal solutions have also been found.