资源描述：
《多目标遗传算法在车辆路径优化中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、湘潭大学硕士学位论文多目标遗传算法在车辆路径优化中的应用研究姓名：刘敏申请学位级别：硕士专业：计算机应用技术指导教师：郑金华20060501ABSTRACTVehicleRoutingProblem(VRP)isahotspottopicinthesubjectsofoperationalresearch,applicationmathematics,analysisofnetworks,theoryofchart,computerapplicationandtransportationinrecent
2、twentyyears.Itisakeyproblemespeciallyinthelogisticsscheduling.Consequently,goodvehicleroutingcannotonlyincreasetheprofitofthelogisticsbutalsomakelogisticsmanagementmorescientific.IncombinatorialoptimizationtheVRPisaNP-Completeproblemprovidedwithmanyconst
3、raintsanditisveryhardtobesolvedbytraditionalmethods.Somanyresearchershavebeenpayingmuchattentiontothemeta-heuristicsalgorithm,suchasgeneticalgorithm,simulatedannealing,tabusearch,antcolonyoptimization.Theseapproachesseekapproximatesolutionsinpolynomialti
4、meinsteadofexactsolutionswhichwouldbeatintolerablyhighcost.Asfarasthenumberofvehiclesandthetotaldistancesthesetwoobjectstobeconcerned,allthepreviousVRPresearchesarebiasedtowardsthenumberofvehicles.Thisbiasalwaysprioritizesthenumberofvehiclessothatthevehi
5、clecountisfirstminimized,andthenthedistanceisminimizedwithrespecttothisvehiclevalue.Thisisinfactasingleobjectiveoptimizationmethodwithpriority.However,thispapertreatsthenumberofvehiclesandtotaldistancesequallyandrepresentstheVRPasamulti-objectiveoptimiza
6、tionproblem.Asaresult,thismethodreturnsnotasinglenon-dominatedsolutionbutasetofno-dominatedsolutions,whichprovidespowerfuldecisionsupporttothedecision-maker.Themulti-objectivegeneticalgorithmforvehicleroutingproblemismainlystudiedinthisthesis.Firstly,the
7、previousresearchworksandsometheoriesaboutmulti-objectiveoptimizationareintroduced.Secondly,anewmulti-objectivemathematicsmodalforVehicleRoutingProblemwithTimeWindows(VRPTW)ispresented.Then,anewmulti-objectivegeneticalgorithmhasbeendesignedtosolvetheVRPTW
8、.Inthisalgorithm,Arena’sPrincipleisadoptedtoconstructnon-dominatedsetquicklyandaλ-interchangelocalsearchmethodwithalterableprobabilityisproposedtoo.Inaddition,anBestCostRouteCrossoverisdesignedtominimizethenumberofvehicles
