資源描述：
《多目標(biāo)遺傳算法在車輛路徑優(yōu)化中的應(yīng)用研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、湘潭大學(xué)碩士學(xué)位論文多目標(biāo)遺傳算法在車輛路徑優(yōu)化中的應(yīng)用研究姓名：劉敏申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：鄭金華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
