Better man

模擬退火算法

迭代逼近的思想，首先隨便選一個(gè)點(diǎn)，確定一個(gè)長度范圍，在這個(gè)長度范圍內(nèi)隨便向一個(gè)方向走任意的長度，如果這個(gè)點(diǎn)比先前的點(diǎn)更優(yōu)則替換。重復(fù)足夠多次以后，將長度范圍縮小一點(diǎn)，繼續(xù)迭代，直到長度范圍=0。這樣所得到的解在精度范圍內(nèi)幾乎絕對(duì)是正確的
考慮4個(gè)或8個(gè)方向，其實(shí)4個(gè)方向就已經(jīng)足夠

posted on 2009-01-31 13:18 SHFACM 閱讀(313) 評(píng)論(0)  編輯 收藏 引用