當前位置:趣味科普網>經驗>

模擬退火演算法

經驗 閱讀(2.14W)

模擬退火演算法

模擬退火演算法是一種通用概率演演算法,用來在一個大的搜尋空間內找尋命題的最優解。模擬退火的出發點是基於物理中固體物質的退火過程與一般組合優化問題之間的相似性。模擬退火演算法是一種通用的優化演算法,其物理退火過程由加溫過程、等溫過程、冷卻過程這三部分組成。

原理:模擬退火的原理也和金屬退火的原理近似,將熱力學的理論套用到統計學上,將搜尋空間內每一點想像成空氣內的分子;分子的能量,就是它本身的動能;而搜尋空間內的每一點,也像空氣分子一樣帶有“能量”,以表示該點對命題的合適程度。演演算法先以搜尋空間內一