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

PAGE 毕业论文（设计）题 目 模拟退火算法在TSP问题中的应用研究 学生姓名 指导教师 学 院 专业班级 完成时间 2010年6月 PAGE 22目 录 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模拟退火算法与优化问题分析 PAGEREF _Toc263425424 \h 1 HYPERLINK \l _Toc263425425 3.5应用研究方案分析 PAGEREF _Toc263425425 \h 1 HYPERLINK \l _Toc263425426 第四章 算法具体设计与编码实现 PAGEREF _Toc263425426 \h 1 HYPERLINK \l