应用遗传算法求解车辆路径问题研究

《应用遗传算法求解车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、天津大学硕士学位论文应用遗传算法求解车辆路径问题研究姓名：丑英哲申请学位级别：硕士专业：运筹学与控制论指导教师：林丹20070101ABSTRACTVehicleRoutingProblemgivesbirthtothetransportationintherea11ife•Sinceitwasputforwardinl959,ithasbeenahotspotintheareaofoperationa1researchandcombinationoptimization。Therearemanytraditionalmethodstoso1ve叨妲buttheya1lneed1o

2、ngnmtimeinso1vinglargenumberprob1ems・GeneticAlgorithmisanevo1utionaryalgorithm,itactswe11inbothruntimeandefficiency・UsingGAsolvingtheNP—hardprob1emVRPisaexceI1entmethod,andithasdcvclopingfuturc.Wehavereadmany1iteramesticbroadly,andintpaper,wefistanalyzethebasingtheGAtosoone—objec1vetiveVRPandm

3、uturerelatedovazseasanddohisctheoryandmethodinGA,thenusiti—objective缎Themaineopttetntfizomthro1lows：latehebio1ogyknow1edgeandgive1udethemaincharactersoesandapplicationsofGtiveGAsnowinuse,thdeve1opmenthistoryofGA・ThenwcconcfGAands1imupthepresenlsituationofthetheoriA.Throughcomparingandanalyzing

4、severa1mu1ti—objecJxscPe^P£Jcie9iQdidCe牛festheftciency.:2.WegiveabriefreviewontheorionanddevelopmentofVRPandsumupthesolvingmethods.ThenthispaperprovidesanewGAtosolvetheOne—objectiveVRPoThenewGAiscodedinnaturalnumber,introducesimproVingPMX.3.Thispaperintroducesanewmulti—objectiveGAtosolvethebi—

5、objectivc.VRPoThetwoobjectivesandminimizethetrans§.aqnMelrPJ诟孕步这朮tri^(PdsuP(PerPPalnAimprovoperation,adidMuspt.sxeuepmowosupiudothnleesAdnachc1ArgnahcretnelocalsearcmeLhodL0opLficiencyoflhimizelhevalue・heTheexamplesinourpapershowlheefalgorithm.Keywords：GeneticAlgorithmsVehic1eRoutingProblemMul

6、ti—obJective独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢Z处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得丞蚕盘莹或其他教育机构的学位或陽使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：丑荧哲签字日期：枷7年/月/罗日学位论文版权使用授权书本学位论文作者完全了解茉畫盘堂有关保留、使用学位论文的规定。特授权盘鳌盘堂.可以将学位论文的全部或部分内容编入有关数据库进行魁并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意

7、学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：丑藪诬导师签名：韩丹签字日期：却7年/月缪日签字日期：幽叩年/，月锣日天津大学硕士学位论文第一章序言第一章序言1,1遗传算法的理论与应用简介遗传算法抽象于牛物体的进化过程，是一种基于自然选择和遗传变异等生物进化机制的口适应全局搜索算法。它是山美国Michigan大学的Ho11and教授于20世纪60年代提出的【M】，当时Ho11and教授的工作方向主要集中于生物学