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