基于捕食搜索策略混合遗传算法的车辆路径问题研究

在分析研究车辆路径问题的基础上，将其转换为经典TSP优化问题进行求解并建立数学模型，针对遗传算法在求解车辆路径问题时搜索效率低，容易陷入局部最优的缺点，提出了一种改进的遗传算法．改进算法引用自适应邻域法进行种群初始化；基于捕食搜索策略动态自适应调整遗传参数，在加快寻优速度的同时防止陷入局部最优；交叉前后的种群分别实施精英个体保留策略，交叉变异之后引进进化逆转操作，继承父代较优和较多的信息．实验结果表明：改进遗传算法搜索效率高、计算结果较为稳定；求解车辆路径最优问题较其它算法具有较好的性能