模拟退火算法在TSP问题中的应用研究.doc

毕业论文（设计）

题目模拟退火算法在TSP问题中的应用研究
学生姓名
指导教师
学院
专业班级
完成时间2010年6月

目录TOC\o"1-3"\h\z\u
HYPERLINK\l"_Toc263425401"摘要 PAGEREF_Toc263425401\hIII
HYPERLINK\l"_Toc263425402"ABSTRACT PAGEREF_Toc263425402\hIV
HYPERLINK\l"_Toc263425403"第一章 前言 PAGEREF_Toc263425403\h1
HYPERLINK\l"_Toc263425404"1.1TSP问题的基本概念 PAGEREF_Toc263425404\h1
HYPERLINK\l"_Toc263425405"1.2模拟退火算法的背景 PAGEREF_Toc263425405\h1
HYPERLINK\l"_Toc263425406"1.3发展趋势 PAGEREF_Toc263425406\h1
HYPERLINK\l"_Toc263425407"第二章 相关知识介绍 PAGEREF_Toc263425407\h1
HYPERLINK\l"_Toc263425408"2.1模拟退火算法的原理 PAGEREF_Toc263425408\h1
HYPERLINK\l"_Toc263425409"2.1.1模拟退火的基本思想 PAGEREF_Toc263425409\h1
HYPERLINK\l"_Toc263425410"2.1.2算法对应动态演示步骤 PAGEREF_Toc263425410\h1
HYPERLINK\l"_Toc263425411"2.2TSP问题简述 PAGEREF_Toc263425411\h1
HYPERLINK\l"_Toc263425412"2.3组合优化问题简述 PAGEREF_Toc263425412\h1
HYPERLINK\l"_Toc263425413"2.4蚁群算法及其它算法原理 PAGEREF_Toc263425413\h1
HYPERLINK\l"_Toc263425414"2.4.1蚁群优化算法 PAGEREF_Toc263425414\h1
HYPERLINK\l"_Toc263425415"2.4.2其它优化算法 PAGEREF_Toc263425415\h1
HYPERLINK\l"_Toc263425416"第三章问题描述与算法分析研究 PAGEREF_Toc263425416\h1
HYPERLINK\l"_Toc263425417"3.1应用研究整体规划 PAGEREF_Toc263425417\h1
HYPERLINK\l"_Toc263425418"3.2应用开发环境 PAGEREF_Toc263425418\h1
HYPERLINK\l"_Toc263425419"3.2.1开发语言 PAGEREF_Toc263425419\h1
HYPERLINK\l"_Toc263425420"3.2.2开发平台 PAGEREF_Toc263425420\h1
HYPERLINK\l"_Toc263425421"3.3TSP问题的描述和分析 PAGEREF_Toc263425421\h1
HYPERLINK\l"_Toc263425422"3.4模拟退火算法的分析 PAGEREF_Toc263425422\h1
HYPERLINK\l"_Toc263425423"3.4.1模拟退火算法模型 PAGEREF_Toc263425423\h1
HYPERLINK\l"_Toc263425424"3.4.2模拟退火算法与优化问题分析 PAGEREF_Toc263425424\h1
HYPERLINK\l"_Toc263425425"3.5应用研究方案分析 PAGEREF_Toc263425425\h1
HYPERLINK\l"_Toc263425426"第四章算法具体设计与编码实现 PAGEREF_Toc263425426\h1
HYPERLINK\l"_Toc263425427"4.1基于模拟退火算法求解TSP问题详细设计 PAGEREF_Toc263425427\h1
HYPERLINK\l"_Toc263425428"4.1