4.1 模拟退火算法介绍.ppt

模拟退火算法（ Simulated Annealing；SA） 最早的想法是由N.Metropolis 等人于1953 年所提出，在当时并沒有受到重视。 直到1983 年由Kirkpatrick et al. 提出蒙特卡罗模拟（MonteCarlo Simulated）概念的随机搜索技巧，利用此方法来求解的组合优化问题时，才使此演算法受到重视。 它以优化问题求解过程与物理系统退火过程之间的相似性为基础，利用Metropolis准则并适当地控制温度的下降过程实现模拟退火，从而达到求解全局优化问题的目的。