模拟退火算法在TP问题中的应用研究毕业论文.docVIP

PAGE 毕业论文（设计）题 目 模拟退火算法在TSP问题中的应用研究 PAGE III毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名：　　 　 　　日　 期：　　 　 　　 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名：　　 　 　　 日　 期：　　 　 　　 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名： 日期： 年 月 日导师签名： 日期： 年 月 日目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc263425401 摘 要 PAGEREF _Toc263425401 \h III HYPERLINK \l _Toc263425402 ABSTRACT PAGEREF _Toc263425402 \h IV HYPERLINK \l _Toc263425403 第一章 前言 PAGEREF _Toc263425403 \h 1 HYPERLINK \l _Toc263425404 1.1 TSP问题的基本概念 PAGEREF _Toc263425404 \h 1 HYPERLINK \l _Toc263425405 1.2 模拟退火算法的背景 PAGEREF _Toc263425405 \h 1 HYPERLINK \l _Toc263425406 1.3 发展趋势 PAGEREF _Toc263425406 \h 1 HYPERLINK \l _Toc263425407 第二章 相关知识介绍 PAGEREF _Toc263425407 \h 1 HYPERLINK \l _Toc263425408 2.1模拟退火算法的原理 PAGEREF _Toc263425408 \h 1 HYPERLINK \l _Toc263425409 2.1.1 模拟退火的基本思想 PAGEREF _Toc263425409 \h 1 HYPERLINK \l _Toc263425410 2.1.2 算法对应动态演示步骤 PAGEREF _Toc263425410 \h 1 HYPERLINK \l _Toc263425411 2.2 TSP问题简述 PAGEREF _Toc263425411 \h 1 HYPERLINK \l _Toc263425412 2.3组合优化问题简述 PAGEREF _Toc263425412 \h 1 HYPERLINK \l _Toc263425413 2.4 蚁群算法及其它算法原理 PAGEREF _Toc263425413 \h 1 HYPERLINK \l _Toc263425414 2.4.1蚁群优化算法 PAGEREF _Toc263425414 \h 1 HYPERLINK \l _Toc263425415 2.4.2其它优化算法 PAGEREF _Toc263425415 \h 1 HYPERLINK \l _Toc263425416 第三章 问题描述与算法