求解带时间窗车辆路径问题的混沌遗传算法.pdf

《求解带时间窗车辆路径问题的混沌遗传算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第7期2012年7月计算机应用研究App

2、icationRe．archofComputersVol-29No．7Jul．2012求解带时间窗车辆路径问题的混沌遗传算法王永锋1，杨育1，顾永明2，吴彩明3(1．重庆大学机械传动国家重点实验寅，重庆400030；2．重庆长安铃木汽车有限公司技术中心，重庆401321；3．重庆邮电大学光电工程学院，重庆400065)摘要：针对遗传算法随机性大、末成熟收盏等缺点，提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算

3、法将混沌变量映射到优化变量的取值范围中，把得到的混沌变量进行编码生成初始种群，然后在遗传操作进行之后对优秀个体增加混沌扰动，促进种群的进化收敛速度，得到最优解。实例计算结果与其他算法比较表明，该算法在求解VRV[w问题时，搜索效率高，能以较快的速度收敛于全局最优解，为求解VRnW问题提供了一种新方法。关键词：混沌搜索技术；混沌遗传算法；带时问窗的车辆路径问题中图分类号：TF30I．6文献标志码：A文章编号：100l一3695(2012)07·2422—04dot：10．3969／j．issn．100l-3695．20

4、12．07．005ChaoticgeneticalgorithmforsolvingvehicleroutingproblemswithtimewindowsWANGYour-fen91．YANGYul，GUYong-ruingz，WUCat—mil宙(1．State研LaboratoryofM∽hanicalTransmissions．ChortgqingUniversity，Chongqing400030，China；2．TechnicalCentre0，Chang’∞SuzukiAutomobileCompan

5、yLimited。踟，lg面咐Cb咐’art．，Chongqin9401321，China；3．SeAoNofOptodearonieEagineering．ChonaqmgU-niversity矿Posts世Telexommunimtrons．Chord．going400065．Chma)Abstract：Aimingalthedisadvantageofbigrandomnessandprematureconvergenceingeneticalgorithm．thepaperputfor-wardthechao

6、ticgeneticalgorithmswhichwasacombinationofchaoticsearchtechnologyandgeneticalgorithmstosolvethevehicleroutingproblemwithtimewindows(VRPIlW)dunngthelogisticsanddistribution．Thealgorithm8唧pedchaoticva-riablestotherangeofoptimizationvariablesandcodedthegettingvari

7、ablestogeneratetheinitialpopulation．Then，afterthegeneticoperations，itincreasedchaoticdisturbancetotheexcellentindividuals，andpromotedtheeonvergeneerateofpopula—tions’evolutionandgeltheoptionalsolution．Comp"edthecalculationresultswithotlleralgorithmsshowthatwhen

8、thealgo-rithmsolvestheVRIWproblem，thesearchefficiencyishighanditCallcnn、_'argeintheoptionalsolutioninafastBPeedandoffersaflewmethodtotheVR唧solving．Keywords：chaossearchtechnology；chaosgeneticalgorithm(CGA)；vehiclesroutingproblemswithtimevdndowsfV附耳W)0引言随着生产和贸易全球

9、化的不断深入，世界价值创造体系在全球出现了前所未有的垂直分离和再构。面对这～国际分工转换的背景。发展中国家有了融人到全球价值链的机会．在未来的几年至十几年中，我国企业将面临着尤为激烈的竞争环境。物流产业作为促进经济发展的加速器，近年来受到国内外各行业极大的重视，并得到了较大的发展。许多规模较大的生产企业，商业企业纷纷建立起配送中心，向商品流通的