本科毕设论文—模拟退火算法在tsp问题中的应用研究.docVIP

毕业论文（设计） 题 目 模拟退火算法在TSP问题中的应用研究  毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 目 录 摘 要 III ABSTRACT IV 第一章 前言 1 1.1 TSP问题的基本概念 1 1.2 模拟退火算法的背景 1 1.3 发展趋势 1 第二章 相关知识介绍 1 2.1模拟退火算法的原理 1 2.1.1 模拟退火的基本思想 1 2.1.2 算法对应动态演示步骤 1 2.2 TSP问题简述 1 2.3组合优化问题简述 1 2.4 蚁群算法及其它算法原理 1 2.4.1蚁群优化算法 1 2.4.2其它优化算法 1 第三章 问题描述与算法分析研究 1 3.1应用研究整体规划 1 3.2应用开发环境 1 3.2.1开发语言 1 3.2.2开发平台 1 3.3 TSP问题的描述和分析 1 3.4模拟退火算法的分析 1 3.4.1模拟退火算法模型 1 3.4.2模拟退火算法与优化问题分析 1 3.5应用研究方案分析 1 第四章 算法具体设计与编码实现 1 4.1基于模拟退火算法求解TSP问题详细设计 1 4.1.1求解TSP问题的模拟退火算法及流程图 1 4.1.2算法温度的选择和变化 1 4.1.3定义坐标表的具体参数与具体实现 1 4.1.4新解的产生方法 1 4.2求解TSP问题的算法主体模块详细设计 1 4.3算法的具体编码实现 1 4.3.1建立城市坐标文本文件 1 4.3.2 DOS下界面数据输出以及概率统计与分析 1 第五章 算法运行分析 1 5.1 运行界面图示 1 5.2 运行结果 1 第六章 结束语 1 致 谢 1 参考文献 1 摘 要 TSP问题是一个典型的NP 完全问题,模拟退火算法是求解此问题的一种理想方法。 模拟退火算法是将物理退火过程与组合优化相结合在一起的一种随机迭代寻优算法，TSP问题旅行商问题是一个组合优化问题该问题被证明具有NPC计算复杂性受到高度的关注算法在函数优化上的应用TSP问题以及模拟退火算法实际应用 ABSTRACT TSP problem is a typical NP-complete problem, using simulated annealing algorithm to solve this problem is an ideal way. Simulated Annealing Algorithm combines the process of physical annealing and c