建模方法(三)-模拟退火算法的方法和应用

模拟退火法(Simulated annealing, SA)是模拟热力学中经典粒子系统的降温过程,来求解极值问题(一般是全局极小值)。当孤立粒子系统的温度以足够慢的速度下降时,系统近似处于热力学平衡状态,最后系统将达到本身的最低能量状态,即基态,这相当于能量函数的全局极小点。其步骤如下(也称为Metropolis过程): 注意每次迭代T0会减少,这是为了保证模型的稳定,不然很难得到结果。其中随机产
相关文章
相关标签/搜索