%0 Journal Article
%T 基于捕食搜索策略混合遗传算法的车辆路径问题研究
%A 徐庆国
%A 林 涛
%A 武孟贤
%A 江 冲
%A 轩倩倩
%J 中南民族大学学报(自然科学版)
%D 2016
%R 10.12130/znmdzk.20160423
%X 在分析研究车辆路径问题的基础上，将其转换为经典TSP优化问题进行求解并建立数学模型，针对遗传算法在求解车辆路径问题时搜索效率低，容易陷入局部最优的缺点，提出了一种改进的遗传算法．改进算法引用自适应邻域法进行种群初始化；基于捕食搜索策略动态自适应调整遗传参数，在加快寻优速度的同时防止陷入局部最优；交叉前后的种群分别实施精英个体保留策略，交叉变异之后引进进化逆转操作，继承父代较优和较多的信息．实验结果表明：改进遗传算法搜索效率高、计算结果较为稳定；求解车辆路径最优问题较其它算法具有较好的性能
%K 车辆路径问题 遗传算法 自适应邻域法 捕食搜索算法
%U http://znzk.scuec.edu.cn/ch/reader/view_abstract.aspx?file_no=20160423&flag=1