基于捕食有哪些信誉好的足球投注网站策略混合遗传算法的车辆路径问题研究 - 中南民族大学 .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