模拟退火法及其收敛性

Generalized Simulated Annealing and Its Convergence

本文介绍了模拟退火法的起源和发展,并着重就可以获得最低能量状态的退火方案进行了讨论,证明了一类随机矩阵的稳定分布都收敛于具有最低能态的分布。

In this paper, the origin and development of Generalized Simulated An-nealing are introduced.The annealing schedule by which the lowest energy state may beattained is discussed, and the convergence of a class of stochastic matrices to the distri-bution with lowest energy state is shown.