摘要:在各样科技领域中，有诸多组合优化问题。在这其中，旅行商问题（又叫做货郎担问题），这个问题，因为问题规模量越大，求准确的解的难度就更大，且难度的增大是指数级的，所以，从问题被提出后开始，直到今天，也没有找到求准确解的有效算法。所以直接求解几乎是不可能的。
因此，本文研究并利用模拟退火算法求其近似解，它并不是求精确解的算法，但是却可以求出最优的近似解。第一章介绍它的来源（退火过程和Metropolis准则），第二章重点讲论算法的数学模型。第三章则以经典的旅行商问题为例，将模拟退火算法在MATLAB上予以实现。
本文重点研究模拟退火算法的数学模型和MATLAB上的实现，参考了几年来关于模拟退火算法的研究，并且在MATLAB上尝试了运行和结果分析，剖析它的局限性并且予以改进。
关键词：模拟退火算法；组合优化；MATLAB；数学模型；旅行商问题
目录
摘要
ABSTRACT
1. 绪论-1
1.1 固体物理的退火过程-1
1.2 Metropolis准则-2
2. 模拟退火算法的数学结构与模型-4
2.1 模拟退火算法的提出-4
2.2 模拟退火算法的算法数学结构-5
3. 模拟退火算法（SA）的MATLAB实现-6
3.1 算法设计步骤-6
3.2 结果分析-7
3.3 算法的局限性与改进-11
结束语-12
致谢-13
参考文献-14
