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