模擬退火算法 模擬退火算法(Simulated ANNealing,簡稱SA算法)是模擬加熱熔化的金屬的退火過程，來尋找全局最優解的有效方法之一。 模擬退火的基本思想和步驟如下： 設S＝{s1,s2,…,sn}為所有可能的狀態所構成的集合， f：S—R為非負代價函數，即優化問題抽象如下： 尋找s*∈S，使得f(s*)＝min f(si) 任意si∈S （1）給定一較高初始溫度T，隨機產生初始狀態S （2）按一定方式，對當前狀態作隨機擾動，產生一個新的狀態S’ S’＝S＋sign(η).δ 其中δ為給定的步長， η為[－1,1]的隨機數
標簽：
Simulated
ANNealing
模擬退火算法
模擬
上傳時間：
2014-01-02
上傳用戶：gengxiaochao
