新型蚁群优化算法在带时间窗口的车辆路径问题中的应用

《新型蚁群优化算法在带时间窗口的车辆路径问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ListofFigures2．1Deletedcitypairsfromdifferentbenchmarkcases············2．2Convergencediagramsoverallruns．．．．．···············2．3Theschematicdiagramofdivisionontimewindowofct．·······2．4ThesixpossiblerelationshipsbetweentwocitiesctandcjinVRPTW．·2．5Pheromonedistributionsf

2、or6stagesofRClOlof100。cityproblem···2．6PheromonedistributionofRC1010of100-cityproblemwhenFE=300000·．．．．．．．．．．．．．．．．272．7SchematicdiagramsofthreeoftheSolomonproblems．．．．．．．···292．8InitialpheromonevaluesofthreeoftheSolomonproblems．．．．．···302．9Line．prunedinitialpheromonevalu

3、esofthreeoftheSolomonproblems·312．10Line．pruninginitialpheromonevaluesofproblemRIO1withvariedvaluesoft．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．···323．1Fivekindsofneighborhoodstructures．．．．．．．．．．．．．．．．···363．2Thesecondwaytomaintainedges．．．．．．．．．．．．．．．．．····403．3Modificationsareapplie

4、dintheinitialization．．．．．．．．．．．．···4l3．4TheflowchartofhybridPI．PACO．．．．．．．．．．．．．．．．．．···42IXH"扒乃”万方数据ListofAlgorithm3．1Thedescriptionoflocalsearch．．．．．．．．．．．．．．．．．．．．．．．36XI万方数据VRPTWVRPACOEASMMASACSPACOTSPSA120nctetzibtNomenclatureVehicleRoutingProblemwithTimeWindowsVehic

5、leRoutingProblemAntColonyOptimizationElitistAntSystemMAX-MINAntSystemAntColonySystemPopulationBasedAntColonySystemTravellingSalesmanProblemSimulatedAnnealingthedepotthenumberofcitiestheithcity．t=1⋯ntheearliestservicetimeofCithelatestservicetimeof瓯theservicebegintimeofcith

6、eservicecosttimeofcithedemandamountofCithemaximumnumberofvehiclesthetthvehicle．{，=1⋯mthecapacityofthevehiclethedistancebetweenCiandcjthetravellingtimebetweenCiandcjthepathbetweenciandcjthetthobjectivefunction，{，=1，2thenumberofantsthepheromoneevaporationratethetransitionpr

7、obabilitybetweenCiandcjthevisibilityofpatfftjthepheromoneinfluencethevisibilityinfluencethepheromonevaluesonpatkijthesolutionthei．thtourofthesolution，t=1⋯mthearchivesizeofPACOXIll&佻mⅥk‰‰舢RQp阳qⅨp％丌mK万方数据Chapter1Introduction1IntroductionLogisticsservicesareafastgrowingindus

8、tryinChina．InChina’SLogisticsIn—dustryDevelopmentReport(2013—2014)，itisshownthatthecountry’Stota