遗传算法求解VRP问题

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