模拟退火算法是解决组合优化问题的有效方法，冷却调度是它的关键部分．该文给出了初始温度、降温策略、Ｍａｒｋｏｖ链长度以及停止准则的选取方法，尤其是在停止准则方面，借鉴禁忌搜索的思想，提出了一种新的模拟退火算法停止准则．以上方法在中国３１城市旅行商问题以及抖动模式问题中得到了有效应用． Simulated annealing algorithm is an effective method to solve combinatorial optimization problems, and cooling scheduling is a key part of it. In this paper, the initial temperature, cooling strategy, Markov chain length and stopping criteria selection method are given. Especially in terms of stop criterion, a new stopping criterion for simulated annealing algorithm is proposed based on the idea of ​​tabu search. The above method has been effectively applied to the traveling salesman problem and jitter pattern in China’s 31 cities.