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

PAGE  毕业论文（设计） 题 目 模拟退火算法在TSP问题中的应用研究 学生姓名 指导教师 学 院 专业班级 完成时间 2010年6月 PAGE 31 目 录 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 第三章 问题描述与算法分析研究  PAGEREF _Toc263425416 \h 1  HYPERLINK \l _Toc263425417 3.1应用研究整体规划  PAGEREF _Toc263425417 \h 1  HYPERLINK \l _Toc263425418 3.2应用开发环境  PAGEREF _Toc263425418 \h 1  HYPERLINK \l _Toc263425419 3.2.1开发语言  PAGEREF _Toc263425419 \h 1  HYPERLINK \l _Toc263425420 3.2.2开发平台  PAGEREF _Toc263425420 \h 1  HYPERLINK \l _Toc263425421 3.3 TSP问题的描述和分析  PAGEREF _Toc263425421 \h 1  HYPERLINK \l _Toc263425422 3.4模拟退火算法的分析  PAGEREF _Toc263425422 \h 1  HYPERLINK \l _Toc263425423 3.4.1模拟退火算法模型  PAGEREF _Toc263425423 \h 1  HYPERLINK \l _Toc263425424 3.4.2模拟退火算法与优化问题