搜索
带有时间窗的车辆路径问题的混合蚁群算法研究作者：丁秋雷学位授予单位：大连理工大学参考文献(63条)1.DantzigGB.RamserKBThetruckdispatchproblem19592.李军.郭耀煌物流配送车辆优化调度理论与方法20013.吴耀华.颜永年.曾庆宏基于Petri网模型的物流系统建模1996(03)4.常发亮.刘长有自动化立体仓库输送系统调度的优化仿真及其应用研究1998(05)5.李霄峰.徐立云.邵惠鹤基于COM技术的物流系统的建模与仿真方法[期刊论文]-计算机工程2000(11)6.李霄峰.徐立云.邵惠鹤.任德祥基于Petri网/COM的物流系统建模仿真技术[期刊论文]-信息与控制2001(3)7.MLFisherOptimalsolutionofvehicleroutineproblemsusingminimumk-trees19888.MPadberg.GRinaldiAbranch-and-cutalgorithmfortheresolutionoflarge-scaletravelingsalesmanproblems19919.EHadjiconstantinou.NChristofides.AMingozziANewExactAlgorithmfortheVehicleRoutingProblemBasedonq-Pathandk-ShortestPathRelaxations199510.FumeroFrancescaAmodifiedsubgradientalgorithmforLagrangeanrelaxation2000(01)11.LorenaLuizAN.SenneEdsonLFAcolumngenerationapproachtocapacitatedp-medianproblems2004(06)12.ClarkeG.WrightJSchedulingofvehiclesfromacentraldepottoanumberofdeliverypoints196413.LinSComputersolutionsofthetravelingsalesmanproblem196514.WrenAComputersinTransportPlanningandOperation197115.GillettBE.MillerLRAheuristicalgorithmforthevehicle-dispatchproblem1974(z2)16.FisherML.JaikumarRAgeneralizedassignmentheuristicforvehiclerouting198117.BramelJB.Simchi-LeviDAlocationbasedheuristicforgeneralroutingproblems1995(z4)18.GloverFTabuSearch:partⅠ198919.KirkpatrickS.GelattCD.VechiJrMPOptimizationbySimulatedAnnealing1983(4598)20.HollandJHAdaptationinnaturalandartilcialsystems197521.ColorniA.DorigoM.ManiezzoVDistributedoptimizationbyantcolonies199122.ColorniA.DorigoM.ManiezzoVAninvestigationofsomepropertiesofanantalgorithm199223.ColorniA.DorigoM.ManiezzoVAntsystemforjob-shopscheduling1994(01)24.DorigoM.ManiezzoV.ColorniAAntSystem:OptimizationbyaColonyofCooperatingAgents1996(01)25.DorigoMAntAlgorithmsforDiscreteOptimization1999(02)26.GianniDiCaro.MarcoDorigoAntNet:Distributedstigmergeticcontrolforcommunicationsnetworks1998(09)27.WHILETConnectionmanagementusingadaptivemobileagents199828.CASILLASJLearningCooperativefuzzyrulesusingantcolonyoptimizationalgorithms200029.ThomasStuztle.HolgerHoosImprovementsontheAntSystem:IntroducingMAX-MINAntSystem199830.ThomasStuztle.HolgerHoosMax-Minantsystemandlocalsearchforthetravelingsalesmanproblem199731.ThomasStuztleMAX-MINAntSystem199932.ThomasStuztle.HolgerHoosMAX-MINAntSystemandLocalSearchforCombinatorialOptimizationProblem199933.LeeSG.JungTU.ChungTCAneffectivedynamicweightedruleforantcolonysystemoptimization200134.覃刚力.杨家本自适应调整信息素的蚁群算法[期刊论文]-信息与控制2002(3)35.徐婕.詹士昌动态调整信息素的蚁群算法[期刊论文]-汉中师范学院学报2003(6)36.曹浪财.罗键.李天成智能蚂蚁算法--蚁群算法的改进[期刊论文]-计算机应用研究2003(10)37.BBullnheimer.RFHartl.CStraussANewRankBasedVersionoftheAntSystem-AComputationalStudy199838.吴庆洪.张纪会.徐心和具有变异特征的蚁群算法[期刊论文]-计算机研究与发展1999(10)39.吴斌.史忠植一种基于蚁群算法的TSP问题分段求解算法[期刊论文]-计算机学报2001(12)40.DorigoM.GambardellaLMAntColonySystem:ACooperativeLearningApproachtotheTravelingSalesmanProblem1997(01)41.郝晋.石立宝.周家启求解复杂TSP问题的随机扰动蚁群算法[期刊论文]-系统工程理论与实践2002(9)42.吴斌.赵燕伟蚁群算法的研究现状[期刊论文]-自动化仪表2004(1)43.WhiteT.PagurekB.OppacherFASGA:Improvingtheantsystembyintegrationwithgeneticalgorithms199844.丁建立.陈增强.袁著祉遗传算法与蚂蚁算法的融合[期刊论文]-计算机研究与发展2003(9)45.ReimannMarc.DoernerKarlHartl.RichardFD-Ants:SavingsBasedAntsdivideandconquerthevehicleroutingproblem2004(04)46.朱庆保.杨志军基于变异和动态信息素更新的蚁群优化算法[期刊论文]-软件学报2004(2)47.GambardellaLM.TaillardE.AgazziGMACS-VRPTW:AMultipleAntColonySystemforVehicleRoutingProblemwithTimeWindows199948.CSolnonSolvingpermutationconstraintsatisfactionproblemswithartificialants200049.CSolnonAntsCanSolveConstraintSatisfactionProblems2002(04)50.BellJohnE.McMullenPatrickRAntcolonyoptimizationtechniquesforthevehicleroutingproblem2004(18)51.BullnheimerB.HartlRF.StraussCAnimprovedantSystemalgorithmforthevehicleRoutingProblem199952.崔雪丽.马良有缺货限制的VRP蚂蚁算法研究[期刊论文]-上海理工大学学报2003(1)53.崔雪丽.马良.范炳全车辆路径问题(VRP)的蚂蚁搜索算法2004(04)54.刘云忠.宣慧玉蚂蚁算法在车辆路径问题中的应用研究[期刊论文]-信息与控制2004(2)55.邢文训.谢金星现代优化计算方法199956.谢政.李建平网络算法与复杂性理论199557.SavelsberggMWPLocalsearchforroutingproblemwithtimewindows198558.谢秉磊.李军.郭耀煌有时间窗的非满载车辆调度问题的遗传算法[期刊论文]-系统工程学报2000(3)59.王颖.谢剑英一种自适应蚁群算法及其仿真研究[期刊论文]-系统仿真学报2002(1)60.Solomonbenchmarkproblems61.BalakrishnanNSimpleheuristicforthevehicleroutingproblemwithsofttimewindows1993(03)62.ThangiahSR.OsmanIH.SunTHybridgeneticalgorithm,simulatedannealingandTabusearchmethodsforvehicleroutingproblemswithtimewindows199463.KCTan.LHLee.KOuArtificialintelligenceheuristicsinsolvingvehicleroutingproblemswithtimewindowconstraints2001(06)相似文献(10条)1.学位论文朱建荣基于蚁群算法的物流配送车辆优化调度研究2006随着计算机技术的日新月异，一些新的仿生优化算法像蚁群算法得到了迅速发展和广泛应用。论文首先介绍了物流配送车辆优化调度问题等相关概念，接着详细介绍蚁群算法的产生、发展和研究现状，以及该算法在经典VRP问题上的应用。论文的主要工作是对蚁群算法的改进。蚁群算法的改进策略主要有以下几个方面：首先，针对基本蚁群算法选路计算开销太大，引入了一种新的优化选路方法，通过三种改进策略，减少了蚁群的选路次数，减小了选路时间，提高了运行效率。其次，引入了蚂蚁个体差异策略，通过调整菲尔蒙因子以及期望启发式因子在选路概率中的作用，使蚂蚁的行为方式具有多样性。仿真实验表明这可以使蚁群算法避免过早陷入局部最优。最后，在此基础上融合近似解可行化算法，构造了求解经典VRP问题的自适应蚁群算法。实验结果表明，自适应蚁群算法性能优良，能够有效解决VRP问题。论文提出的自适应蚁群算法，不仅改善了算法性能，还在VRP问题上的应用取得了较好的效果。一系列仿真实验表明，改进蚁群算法在执行效率上有明显的优势，主要体现在选路次数比基本蚁群算法有明显减少，而且随着客户规模的扩大，改进蚁群算法选路次数的减少尤为明显。论文还分析了蚁群算法中参数的选取方法及其对算法性能的影响，提出了一些有益的建议。2.会议论文韩静.李军基于改进蚁群算法的物流配送路径优化问题研究2007物流配送在国民经济中发挥着越来越重要的作用,先进的物流配送系统是企业增强竞争力的重要手段。而进行物流配送系统的优化,主要就是配送路径的选择。虽然蚁群算法已广泛应用于解决路径优