基于局部优化遗传算法求解车辆路径问题

在车辆路径问题中,为了解决遗传算法搜索效率普遍不高的难题,避免种群出现早熟现象,提出一种基于局部优化的遗传算法。该算法首先针对每条车辆路径进行优化,然后采用动态线性标定方式设计适应度函数,并改善选择策略,交叉算子,变异算子等操作,从而构造搜索效率显著提高的局部优化遗传算法。应用该算法进行大量的实验,结果表明,此算法简单且有效。