说明：  模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.?erný在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。 模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法是一种通用的优化算法，其物理退火过程由加温过程、等温过程、冷却过程这三部分组成。
(Simulate Anneal (SA) is a general probability algorithm, which is used to find the optimal solution of a proposition in a large search space. Simulated annealing was invented by S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi in 1983. V. ern & yacute; also independently invented the algorithm in 1985. Simulated annealing algorithm is one of the effective methods to solve TSP problem. The starting point of simulated annealing is based on the similarity between annealing process of solid materials in physics and general combinatorial optimization problems. Simulated annealing algorithm is a general optimization algorithm. Its physical annealing process consists of heating process, isothermal process and cooling process.)