摘  要

    

本文致力于对模拟退火算法及相关应用问题的研究，在组合优化领域中NP问题是一种十分麻烦的问题，NP问题中经典的旅行商问题有着简单但烦人的特点，简单是当它的问题规模最小时，就是在几个点中找到最为短的路径；令人烦恼的是，如果点的数量增加到一定程度，将很难获得准确的解。而模拟退火算法在处理注入全局优化、离散变量优化之类的难题时,具有优于常规优化算法的特性。文章总体分为4个部分，第1部分主要介绍了模拟退火算法的背景、研究内容以及现状；第2部分主要介绍了模拟退火算法的基本原理，第3、4部分应用模拟退火算法分别对背包问题以及TSP问题进行研究，并实现了用matlab解决背包问题和TSP问题的比较精确的算法。

目    录

 

1引言 3

1.1概述与背景 3

1.2算法提出 4

1.3模拟退火算法的研究内容及现状 4

2模拟退火算法的基本原理 5

2.1模拟退火算法的基本原理 5

2.2模拟退火算法的模型 6

2.3模拟退火算法的可行性 7

3模拟退火算法求解背包问题 8

3.1模拟退火算法详解 8

3.2模拟退火算法解决背包问题算例 8

4 TSP问题以及模拟退火算法的实际应用 9

4.1旅行商问题简介 9

4.2模拟退火算法应用 9

4.3实际应用 12

5结语 14

附录 17