基于模拟退火算法的旅行商问题求解毕业论文

《基于模拟退火算法的旅行商问题求解毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录摘要II关键词IIAbstractIIKeywordsII引言11旅行商问题和模拟退火算法21.1旅行商问题21.1.1旅行商问题的描述21.1.2旅行商问题的应用31.2模拟退火算法31.2.1基本思想31.2.2关键技术41.3小结42TSP模拟退火算法的实现52.1TSP算法实现52.1.1TSP算法描述52.1.2TSP算法流程52.2TSP的MATLAB实现62.2.1加载数据文件62.2.2计算总距离的函数72.2.3绘制路线的函数72.2.4交换城市的函数82.2.5执行模拟退火的函数82.3小结93仿真实例103.1仿真分析与评价1

2、03.2结论12总结与展望12致谢13参考文献1313毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作者签名：　　　　　日　期：　　　　　指导教师签名：　　　　　日　　期：　　　　　使用授权说明本人完全了解

3、大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名：　　　　　日　期：　　　　　13学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要

4、贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　　　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期：年月日导师签名：日期：年月日13基于模拟退火算法的旅行商问题求解摘要:旅行商问题是组合优化领域里的一个典型的、易于描述

5、却难以处理的NP难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。首先介绍了旅行商问题，给出了其数学描述以及实际应用，进而给出解决TSP的一种比较精确的算法——模拟退火算法。然后阐述了模拟退火算法的基本原理，重点说明了其基本思想及关键技术。最后运用MATLAB语言实现了该算法，并将其运用到解决旅行商问题的优化之中。数值仿真的结果表明了该方法能够对数据进行全局寻优，有效克服了基于导数的优化算法容易陷入局部最优的问题。关键词:模拟退火旅行商NP组合优化SolutionofTravellingSalesmanProblemBacedonSimu

6、latedAnnealingAlgorithmOpticalInformationScienceandTechnologyDongZhuxiangTutorZhangMingqiangAbstract:TravellingSalesmanProblemisoneofthetypicalNP-hardproblemsincombinatorialoptimization,whichiseasytobedescribedbuthardtobesolved.Itspossibleamountsofpathincreaseexponentiallywithth

7、eamountsofcity,soitisverydifficulttosolveit.FirstthispaperintroducesTravellingSalesmanProblem,givesTSPmathematicaldescriptionandpracticalapplication.Inturn,aprecisealgorithm——simulatedannealingalgorithmthetotheaddressofTSPisgiven.Andthenthispaperdescribesthebasicprincipleofsimul

8、atedannealing,highlightsthebasicideasandkeytech