基于混合遗传算法的多式联运优化的选择研究.pdf

《基于混合遗传算法的多式联运优化的选择研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号UDC密级单位代码10151基于混合遗传算法的多式联运优化的选择研究指导教师杨晓光何文护学位授予单位职称教授大连海事大学申请学位级别硕士学科与专业应用数学论文完成日期2011年3月论文答辩日期2011年6月答辩委员会主席荔售兹缓弋∥≯01T峥＼一TheResearchontheOptimizationofMultimodalTrans．．PortbasedonHybridGeneticAlgorithmAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirements

2、forthedegreeofMasterofSciencebyHeWenhu(AppliedMathematics)ThesisSupervisor：ProfessorYangxiaoguangMarch2011谯●，*矿F▲一Ⅱ．-，；歹％大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成博士／硕士学位论文竺基王逭佥遗传篡选的釜式隧运位他的造捶婴究==。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人

3、或集体已经公开发表或未公开发表的成果。⋯一耥⋯担未一躲／『砖彬年月’日论文作者签名：0巾》《∥年月日本学位论文作者及指导教师完全了解“大连海事大学研究生学位论文提交、版权使用管理办法"，同意大连海事大学保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。保密口，在——年解密后适用本授权书。本学位论文属于：保密口不保密毋(请在以上方框内打“√")论文作者虢巧奶≥船师躲扬缒易日期：年月日o；j’j嫱◆：气咭中文摘要

4、摘要多式联运在国际物流服务中变得越来越重要，已成为现代运输体系中的一个重要环节，关于多式联运的优化研究是一个急需解决的课题，研究多式联运的优化不仅关系着物流运输的时间，成本和质量，还关系着物流运输效率，服务水平和竞争能力。利用混合遗传蚁群算法来进行多式联运的优化，可以实现比以往算法更有效的智能化处理。本文着重研究了多式联运区域路径的选择、遗传算法和蚁群算法的恰当融合以及多式联运模型的优化。全文共分五章：第一章概述了多式联运优化的研究意义及研究现状，为混合遗传算法的出现做出较好的铺垫。第二章概述了多式联运的基本知识和理论，包括多式联运中目标定位一运输路线的选择和相应

5、虚拟运输网络图的构建。第三章介绍了混合蚁群遗传算法的基本知识和理论，分别概述了蚁群算法和遗传算法的优缺点，构建了可行有效的新的融合算法理论即混合遗传算法。第四章利用混合遗传算法进行MATLAB编程实现多式联运的优化，通过仿真实验检测混合遗传算法的可行性和全局有效性。第五章对全文进行总结和归纳，并对多式联运优化的进一步研究提出展望。关键词：多式联运优化；TSP；遗传算法；蚁群算法；混合遗传算法1英文摘要——————————————————————————————————————————————————————————————一一_ABSTRACTTheOptimiz

6、ationofmultimodaltransportininternationallogisticsserviceisbecomingmoreandmoreimportant，ithasbecomeailimportantsegmenofmod锄transportationsystemt．Thetopicabouttheoptimizationofmultimodaltransporthasbeenurgentlyaskedtoberesearched．ThestudyabouttheoptimizationofMultimodaJTr锄s—Ponlogistic

7、snotonlyhasrelationshipwiththetime，costandqualityoftrans。port，butalsorelatestothelogisticsefficiency,servicelevelandcompetitionability．UsinghybridgeneticantcolonyalgorithmformultimodaltransportCanrealizethattheoptimizationalgorithmismoreeffectivethanotherintelligentalgorithms．．Thispap

8、erstu