大学毕业论文-—模拟退火算法在tsp问题中的应用研究.doc

《大学毕业论文-—模拟退火算法在tsp问题中的应用研究.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

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

3、。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　　　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期：年月日导师签名：日期：年月日30目录摘要IIIABSTRACTIV第一章前言11.1TSP问题的基本概念11.2模拟退火算法的背景11.3发展趋势1第二章相关知识介绍12.1模拟退火

4、算法的原理12.1.1模拟退火的基本思想12.1.2算法对应动态演示步骤12.2TSP问题简述12.3组合优化问题简述12.4蚁群算法及其它算法原理12.4.1蚁群优化算法12.4.2其它优化算法1第三章问题描述与算法分析研究13.1应用研究整体规划13.2应用开发环境13.2.1开发语言13.2.2开发平台13.3TSP问题的描述和分析13.4模拟退火算法的分析13.4.1模拟退火算法模型13.4.2模拟退火算法与优化问题分析13.5应用研究方案分析1第四章算法具体设计与编码实现14.1基于模拟退火算法求解TSP问题详细设计14.1.1求解TSP问题的模拟退火算法及流程图

5、14.1.2算法温度的选择和变化14.1.3定义坐标表的具体参数与具体实现14.1.4新解的产生方法14.2求解TSP问题的算法主体模块详细设计14.3算法的具体编码实现1304.3.1建立城市坐标文本文件14.3.2DOS下界面数据输出以及概率统计与分析1第五章算法运行分析15.1运行界面图示15.2运行结果1第六章结束语1致谢1参考文献130摘要TSP问题是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法。模拟退火算法是将物理退火过程与组合优化相结合在一起的一种随机迭代寻优算法，TSP问题即旅行商问题是一个组合优化问题，该问题被证明具有NPC计算复杂性。因

6、此，研究模拟退化算法的基本原理及其在TSP问题求解中的应用受到高度的关注。本文主要阐述了模拟退火算法的原理和一些与其相关联的知识结构点。通过对其算法的原理，以及退火算法在函数优化问题上的应用，与优化组合问题的研究来了解TSP问题以及模拟退火算法上解决实际问题上的应用与研究。帮助理解模拟退化算法的基本原理及其在TSP问题求解中的应用。关键词模拟退火算法，TSP，组合优化，C/C++，遗传算法30ABSTRACTTSPproblemisatypicalNP-completeproblem,usingsimulatedannealingalgorithmtosolvethispr

7、oblemisanidealway.SimulatedAnnealingAlgorithmcombinestheprocessofphysicalannealingandcombinatorialoptimizationtogether,itisastochasticiterativeoptimizationalgorithm,TSPproblemthatthetravelingsalesmanproblemisacombinatorialoptimizationproblemthatisshowntohaveNP