建模方法（三）-模擬退火算法的方法和應用

模擬退火法(Simulated annealing, SA)是模擬熱力學中經典粒子系統的降溫過程，來求解極值問題（一般是全局極小值）。當孤立粒子系統的溫度以足夠慢的速度下降時，系統近似處於熱力學平衡狀態，最後系統將達到本身的最低能量狀態，即基態，這相當於能量函數的全局極小點。其步驟如下(也稱爲Metropolis過程)： 注意每次迭代T0會減少，這是爲了保證模型的穩定，不然很難得到結果。其中隨機產

>>阅读原文<<