模擬退火算法

1、1、模擬退火算法（起源）模擬退火算法起源于物理退火。?物理退火過程：（1）加溫過程（2）等溫過程（3）冷卻過程物理退火原理?1953年，Metropolis提出重要性采樣法，即以概率接受新狀態(tài)，稱Metropolis準(zhǔn)則，計(jì)算量相對(duì)MonteCarlo方法顯著減少。變?yōu)閤new。與此相對(duì)應(yīng)，系統(tǒng)的能量也從E(xold)變成E(xnew)，系統(tǒng)由狀態(tài)xold變?yōu)闋顟B(tài)xnew的接受概率p：?模擬退火算法步驟1)隨機(jī)產(chǎn)生一個(gè)初始解x0，令xb

2、est＝x0，并計(jì)算目標(biāo)函數(shù)值E(x0)2)設(shè)置初始溫度T(0)=To，迭代次數(shù)i=13)DowhileT(i)Tmin1)fj=1~k2)對(duì)當(dāng)前最優(yōu)解xbest按照某一鄰域函數(shù)，產(chǎn)生一新的解xnew。計(jì)算新的目標(biāo)函數(shù)值E(xnew)，并計(jì)算目標(biāo)函數(shù)值的增量ΔE=E(xnew)E(xbest)。3)如果ΔE＜0，則xbest=xnew；4)如果ΔE＞0，則p=exp(ΔET(i))1)如果c=rom[01]p，xbest=xnew否則x