毕业设计（论文）-模拟退火算法在TSP问中的研究.docxVIP

摘 要：TSP问题是一个典型的NP 完全问题,模拟退火算法是求解此问题的一种理想方法。模拟退火算法是将物理退火过程与组合优化相结合在一起的一种随机迭代寻优算法，TSP问题即旅行商问题是一个组合优化问题，该问题被证明具有NPC计算复杂性。因此，研究模拟退化算法的基本原理及其在TSP问题求解中的应用受到高度的关注。本文主要阐述了模拟退火算法的原理和一些与其相关联的知识结构点。通过对其算法的原理，以及退火算法在函数优化问题上的应用，与优化组合问题的研究来了解TSP问题以及模拟退火算法上解决实际问题上的应用与研究。帮助理解模拟退化算法的基本原理及其在TSP问题求解中的应用。关键词：模拟退火算法，TSP，组合优化，C/C++目 录TOC \o 1-3 \h \u HYPERLINK \l _Toc28677 第一章 前言 PAGEREF _Toc28677 1 HYPERLINK \l _Toc7237 1.1 TSP问题的基本概念 PAGEREF _Toc7237 1 HYPERLINK \l _Toc21066 1.2模拟退火算法背景 PAGEREF _Toc21066 1 HYPERLINK \l _Toc30174 1.3 发展趋势 PAGEREF _Toc30174 1 HYPERLINK \l _Toc6252 第二章 相关知识介绍 PAGEREF _Toc6252 2 HYPERLINK \l _Toc11858 2.1模拟退火算法的原理 PAGEREF _Toc11858 2 HYPERLINK \l _Toc17311 2.1.1 模拟退火的基本思想 PAGEREF _Toc17311 2 HYPERLINK \l _Toc20395 2.2 TSP问题简述 PAGEREF _Toc20395 2 HYPERLINK \l _Toc5345 第三章 问题描述与算法分析研究 PAGEREF _Toc5345 3 HYPERLINK \l _Toc24990 3.1应用研究整体规划 PAGEREF _Toc24990 3 HYPERLINK \l _Toc23806 3.2应用开发环境 PAGEREF _Toc23806 3 HYPERLINK \l _Toc25098 3.2.1开发语言 PAGEREF _Toc25098 3 HYPERLINK \l _Toc22926 3.2.2开发平台 PAGEREF _Toc22926 3 HYPERLINK \l _Toc23161 3.3 TSP问题的描述和分析 PAGEREF _Toc23161 3 HYPERLINK \l _Toc28417 3.4模拟退火算法的分析 PAGEREF _Toc28417 4 HYPERLINK \l _Toc17022 3.4.1模拟退火算法模型 PAGEREF _Toc17022 4 HYPERLINK \l _Toc20474 3.4.2模拟退火算法与优化问题分析 PAGEREF _Toc20474 4 HYPERLINK \l _Toc7714 第四章 算法具体设计与编码实现 PAGEREF _Toc7714 4 HYPERLINK \l _Toc25729 4.1基于模拟退火算法求解TSP问题详细设计 PAGEREF _Toc25729 4 HYPERLINK \l _Toc207 4.1.1求解TSP问题的模拟退火算法及流程图 PAGEREF _Toc207 5 HYPERLINK \l _Toc6106 4.1.2算法温度的选择和变化 PAGEREF _Toc6106 5 HYPERLINK \l _Toc8262 4.1.3定义坐标表的具体参数与具体实现 PAGEREF _Toc8262 7 HYPERLINK \l _Toc10758 4.1.4新解的产生方法 PAGEREF _Toc10758 8 HYPERLINK \l _Toc16559 4.2求解TSP问题的算法主体模块详细设计 PAGEREF _Toc16559 9 HYPERLINK \l _Toc18987 4.3算法的具体编码实现 PAGEREF _Toc18987 10 HYPERLINK \l _Toc18884 4.3.1建立城市坐标文本文件 PAGEREF _Toc18884 10 HYPERLINK \l _Toc10625 4.3.2 DOS下界面数据输出以及概率统计与分析 PAGEREF _Toc10625 10 HYPERLINK \l _Toc5789 第五章 算法运行分析 PAGEREF _Toc5789 11 HY