826
模擬退火 算法
模擬退火 算法
模擬退火,Simulated Annealing 。
退火是一種金屬熱處理工藝，指的是將金屬緩慢加熱到一定溫度，保持足夠時間，然後以適宜速度冷卻。目的是降低硬度，改善切削加工性。
百度百科：
模擬退火的基本思想：
⑴ 初始化：初始溫度T（充分大），初始解狀態S（是算法迭代的起點）， 每個T值的迭代次數L
⑵ 對k=1,……,L做第⑶至第6步：
⑶ 產生新解S′
⑷ 計算增量Δt′=C(S′）-C(S)，其中C(S)為評價函數
⑸ 若Δt′<0則接受S′作為新的當前解，否則以概率exp(-Δt′/T)接受S′作為新的當前解.
⑹ 如果滿足終止條件則輸出當前解作為最優解，結束程序。
終止條件通常取為連續若幹個新解都沒有被接受時終止算法。
⑺ T逐漸減少，且T->0,然後轉第2步。
大白話解析模擬退火算法 文章URL：
https://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html
最後更新：2017-04-03 05:38:58