基于元胞小生境遗传算法的物流配送路径优化.pdfVIP

第 1期 组 合 机 床 与 自动 化 加 工 技 术 N0．1 2013年 1月 M odularMachineTool＆ AutomaticM anufacturingTechnique Jan．2013 文章编号 ：1001—2265(2013)O1—0121—05 基于元胞小生境遗传算法的物流配送路径优化木 朱大林 ，詹 腾，张 屹 ，刘 铮 (三峡大学 机械 与材料学院，宜昌 443002) 摘要 ：现在物流业面临着小批量和多动态的需求 ，对物流配送路径进行优化显得越来越重要。然而， 解决此优化 问题 的核心是设计一种快速有效地优化方法，基于此 ，文章在经典元胞遗传算法的基础 上 ，引入小生境技术 ，得到 了一种元胞小生境遗传算法，使算法具有较好的多样性保持能力。将该算 法应用于带有时间窗的车辆路径 问题的求解 当中，并针对该 问题设计 了一种顺序逆转交叉算子 ，结 果表明，新算法相对于经典元胞遗传算法和小生境遗传算法能更好 的避免陷于 “早熟”，所得结果精 度更高，是解决物流配送路径优化问题的有效算法。 关键词 ：路径优化；元胞结构 ；遗传算法；小生境技术 中图分类号 ：TH16；TG65 文献标识码 ：A LogisticsDistribution RouteOptimization Based on CellularNicheGeneticAlgorithm ZHU Da-lin，ZHAN Teng，ZHANG Yi，LIU Zheng (CollegeofMechanical MaterialEngineering，ChinaThreeGorgesUniversity，Yichang443002，China) Abstract：Sincethepresentlogisticsindustry isin limited quantitiesandwith many factorsofdynamic changes，logisticdistributionrouteoptimization isbecomingincreasinglyimportant．However，thekeyto solvethisproblem istodesignaquickandeffectiveoptimizationmethod．Onthisbasis，thispaperpro— posesanew cellularnichegeneticalgorithm basedoncanonicalcellulargeneticalgorithm by introducing nichetechnology，whichcanmaintainthepopulationdiversityverywel1．Theproposedalgorithm isthen appliedtosolvingthevehicleroutingproblem withtime—-window andanorder--reversingcrossoveropera-- torisdesigned．Theresultsindicatethatincomparingwiththecanonicalcellulargeneticalgorithmsand nichegeneticalgorithmstheuseofnew algorithm canhelptoavoidpre-maturemoreeffectively，there— suitsgained isofhigheraccuracy，anditisanefficientalgorithm in solvingthelogisticdistributionroute optimizationproblems． Key words：routeoptimization；cellularstructure；geneticalgorithm ；nichetechnology 范围