模拟退火算法在TSP问题中的应用研究—毕业设计论文.docxVIP

目 录 摘 要 III ABSTRAC.T IV 第一章 前言 1 1.1 TSP 问题的基本概念 . 1 1.2 模拟退火算法的背景 2 1.3 发展趋势 2 第二章 相关知识介绍 4 2.1 模拟退火算法的原理 . 4 2.1.1 模拟退火的基本思想 4 2.1.2 算法对应动态演示步骤 5 2.2 TSP 问题简述 6 2.3 组合优化问题简述 . 7 2.4 蚁群算法及其它算法原理 9 2.4.1 蚁群优化算法 . 9 2.4.2 其它优化算法 . 10 第三章 问题描述与算法分析研究 15 3.1 应用研究整体规划 . 15 3.2 应用开发环境 1