A theoretical framework for simulated annealing
A theoretical framework for simulated annealing
复制标题
模拟退火的理论框架
作者：
F. Romeo;A. Sangiovanni
模拟退火是解决大型复杂组合优化问题的一种非常成功的通用算法。自引入以来，在不同的工程领域，如集成电路放置，最优编码，资源分配，逻辑合成等应用得到了发展。与此同时，理论研究也一直在关注算法表现优异的原因。本文回顾了模拟退火理论的大多数重要成果，并将它们放在一个统一的框架中。新的结果也被报道。
Simulated Annealing has been a very successful general algorithm for the solution of large, complex combinatorial optimization problems. Since its introduction, several applications in different fields of engineering, such as integrated circuit placement, optimal encoding, resource allocation, logic synthesis, have been developed. In parallel, theoretical studies have been focusing on the reasons for the excellent behavior of the algorithm. This paper reviews most of the important results on the theory of Simulated Annealing, placing them in a unified framework. New results are reported as well.