模拟退火算法的改进及其应用

模拟退火算法是随机优化近似算法。本文首先介绍其物理背景和一般形式，然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程，改善了算法性能，接着将改进算法应用于解旅游商问题，最后对该算法作简要的性能评论。

The Improved Simulated Annealing Algorithm and Its Application

The simulated annealing algorithm is an approximate stochastic optimum algorithm which is widely used in combinational minimum problems. In this paper,the physical background and general style of the algorithm is first introduced. The algorithm is improved by adding record and return functions and jointing a local searching procedure in the end. The improved algorithm is used to solve the traveling salesman problem,the properties of which are briefly analysed.