基于改进蚁群算法的车辆路径问题研究

《基于改进蚁群算法的车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：公开UDC：学号：415415014155南昌大学专业学位硕士研究生学位论文基于改进蚁群算法的车辆路径问题研究ResearchofImprovedAntColonyOptimizationforVehicleRoutingProblem黄超培养单位（院、系）：经济管理学院指导教师姓名、职称：张瑞、副教授专业学位种类：工程硕士专业领域名称：工业工程论文答辩日期：2016年5月21日答辩委员会主席：评阅人：2016年4月10日一、学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。

2、据我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得南昌大学或其他教育机一构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名（手写）；签字日期：年月日令Ｊｋ二、学位论文版权使用授权书本学位论文作者完全了解南昌大学有关保留、使用学位论文的规定，同意学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权南昌大学可将学位论文的全部或部分内容编入有关

3、数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编本学位论文。同时授权北京万方数据股份有限公司和中国学术期刊（光盘版）电子杂志社将本学位论文收录到《中国学位论文全文数据库》和《中国优秀博硕±学位论文全文数据库》中全文发表，，并通过网络向社会公众提供信息服务同意按＂＂章程规定享受相关权益。学位论文作者签名（；（手写导师签名手写）签字曰＞八年本月＇ｆ日签字曰期年月曰论文题目基于改进蚁群算法的车辆路径问题研巧姓名黄超学号４１５４１５０１４１５５论文级别博±□硕±囚院／系／所经济管理学院专业

4、工业工程Ｅｍａｉｌ备囚注；公开□保密（向校学位办申请获批准为＂保密＂，年＿＿月后公开）摘要摘要车辆路径问题是一个NP难问题，其求解是管理运筹学、计算机、图论、仿真学等领域的热点研究方向，已取得了一定的理论成果和实践经验，并在现代物流、计算机应用等方面得到广泛应用。基于车辆路径问题模型，如何在有限时间内寻找到最佳的全局最优路径仍然是该学科的研究热点，具有重要的理论价值和现实意义。本文通过广泛阅读国内外相关范畴的文献研究，对比分析和进一步总结，系统介绍了车辆路径问题的提出与发展、求解方法及分类，阐明了课题的选题背景和研究

5、意义。在后文中，详细阐述了蚁群算法的基本原理、数学模型和算法流程，并对其参数设置、算法复杂度进行分析，在此基础之上，归纳总结出蚁群算法的优势与缺点，并针对其易陷入局部最优等问题，提出利用禁忌搜索算法的思想进行优势互补。依据一定的准则构建禁忌表对最优路径进行宏观规避、扩大搜索空间，并引入2-opt局部变换增加解的多样性，旨在提高算法运行效率，增强全局搜索能力。最终，通过Matlab编程实现对标准车辆路径问题（CVRP）的求解，对比分析基本蚁群算法与改进蚁群算法的运行结果，验证算法的有效性。实验结果表明，改进后具有禁忌搜索能力的蚁群算法性能显

6、著提高，能够在有限时间内获得更佳的全局最优解。关键词：车辆路径问题；蚁群算法；禁忌搜索IAbstractABSTRACTVehicleroutingproblemisaNP-hardproblem,solvingitisahotresearchofoperationsresearch,graphtheory,computersimulationscienceandotherdisciplines,hasmadesometheoreticalresultsandapplicationexperience,andhasbeeninthemod

7、ernlogistics,computerapplicationsinareassuchaswidelyused.BasedontheVRP’smodel,howtofindthebestglobaloptimalpathforalimitedtimeisstillahottopicofthediscipline,theoreticalandpracticalsignificance.Throughreadingliteraturerelatedfieldsathomeandabroad,analysisandsummaryofthepr

8、oposedvehicleroutingproblem,developmentandsolvingmethodsystematicallyintroducedtoclarifythebackg