基于捕食搜索策略混合遗传算法的车辆路径问题研究 - 中南民族大学 .pdf

第 35卷第4期 中南民族大学学报 (自然科学版) Vo1．35No．4 2016年 12月 JournalofSouth—CentralUniversityforNationalities(Nat．Sci．Edition) DeC．2016 基于捕食搜索策略混合遗传算法的车辆路径问题研究 林 涛 ，武孟贤 ，轩倩倩 ，徐庆国，江 冲 (1河北工业大学 控制科学与工程学院，天津300130；2河北工业大学 计算机科学与软件学院，天津300401) 摘 要 在分析研究车辆路径问题的基础上，将其转换为经典 TSP优化问题进行求解并建立数学模型，针对遗传 算法在求解车辆路径问题时搜索效率低，容易陷入局部最优的缺点，提出了一种改进的遗传算法．改进算法引用 自 适应邻域法进行种群初始化；基于捕食搜索策略动态 自适应调整遗传参数，在加快寻优速度的同时防止陷入局部 最优 ；交叉前后的种群分别实施精英个体保留策略，交叉变异之后引进进化逆转操作，继承父代较优和较多的信 息．实验结果表明：改进遗传算法搜索效率高、计算结果较为稳定；求解车辆路径最优 问题较其它算法具有较好的 性能。 关键词 车辆路径问题；遗传算法；自适应邻域法；捕食搜索算法 中图分类号 TP399 文献标识码 A 文章编号 1672-4321(2016)04-0106-05 HybridGeneticAlgorithm BasedonPredatorySearch StrategyforVehicleRoutingProblem LinTao ，WuMengxian，XuanQianqian，XuQingguo，JiangChong (1InstituteofControlScienceandEngineering，HebeiUniversityofTechnology，Tianjin300130，China； 2InstituteofComputerScienceandSoftware，HebeiUniversityofTechnoloyg，Tianjin300401，China) Abstract Onthebasisoftheanalysisofthevehicleroutingproblem ，itistrnasformedintotheclassicalTSPoptimization problemtosolveandbuildamathematicalmode1．Stnadardgeneticalgorithminsolvingthevehicleroutingproblem (VRP) isnotefficientsinceitiseasytofalllocal optimum．Toimprovetheefficiencyofgeneticalgorithm ，thispaperpresentsan improved genetic algorithm． The proposed algorithm inrtoduces hte adaptive neighborhood mehtod into population initialization．Inordertoimprovetheoptimizationspeedandpreventthelocal optimum ，hteimprovedalgorithm dynamic adaptiveadjustmentofgeneticparameters basedonpredatoryserachstrategy．Eliteindividual retentionstrateyg is introducedto genetic operation and evolutionary reversal operation isused aftercrossoverand mutation operation to propagatehtebetterandmoregenestructure．Th eexperimental resultsshow thatt