模擬退火算法的基本思想是從一給定解開(kāi)始,從鄰域中隨機(jī)產(chǎn)生另一個(gè)解,接受Metropolis準(zhǔn)則允許目標(biāo)函數(shù)在有限范圍內(nèi)變壞,它由一控制參數(shù)t決定,其作用類(lèi)似于物理過(guò)程中的溫度T,對(duì)于控制參數(shù)的每一取值,算法持續(xù)進(jìn)行“產(chǎn)生—判斷—接受或舍去”的迭代過(guò)程,對(duì)應(yīng)著固體在某一恒定溫度下的趨于熱平衡的過(guò)程,當(dāng)控制參數(shù)逐漸減小并趨于0時(shí),系統(tǒng)越來(lái)越趨于平衡態(tài),最后系統(tǒng)狀態(tài)對(duì)應(yīng)于優(yōu)化問(wèn)題的全局最優(yōu)解,該過(guò)程也稱(chēng)為冷卻過(guò)程,由于固體退火必須緩慢降溫,才能使固體在每一溫度下都達(dá)到熱平衡,最終趨于平衡狀態(tài),因此控制參數(shù)t經(jīng)緩慢衰減,才能確保模擬退火算法最終優(yōu)化問(wèn)題的整體最優(yōu)解。
標(biāo)簽：
Metropolis
控制
參數(shù)
模擬退火算法
上傳時(shí)間：
2013-12-25
上傳用戶(hù)：cmc_68289287
