改进遗传算法在容量约束车辆路径问题中的应用研究

摘要

针对遗传算法求解带容量约束的车辆路径问题时,存在早熟收敛和易陷入局部最优的问题,提出了改进的遗传算法.该算法结合扫描算法思想将种群初始化进行改进,使种群从迭代之初就处于一种最优的状态,并改进了选择策略和交叉策略.通过标准测试算例验证可知,该算法求解结果同测试算例给出的当前最优值之间的偏差在-0.24％以内,且求解结果和稳定性均由于对比算法,为求解此类问题给出了更加有效的解决方案.