一个快速的自退火算法及其应用

A Fast Self Annealing Algorithm and its Application

本文首先讨论了一般的模拟退火算法的优缺点，提出了一个快速的单元自退火算法，并将其用于解决图的着色问题，结果表明新算法的综合性能良好。

This paper discusses the shortcomings of General S imulated Annealing, and then puts forward a fast simulated annealing algorithm. At last the algorithm is used for solving graph coloring problem. The experiment al data indicate that synthetic performance of new algorithm is rather good.