模擬退火算法研究ppt課件(參考版)
2025-05-04 02:37本頁面
【正文】 //判斷外循環(huán)是否結(jié)束，不結(jié)束則計算出下降后的溫度，并繼續(xù)循環(huán) } } } 模擬退火算法解決 TSP問題 。 NowExternalIterNumber++。 //判斷內(nèi)循環(huán)是否結(jié)束，不結(jié)束則繼續(xù)內(nèi)循環(huán) } if( JudgeOverExternalLoop(0) ) break。 //如果新路徑長于當(dāng)前路徑，但 exp(Δf/t) random(0,1)，則仍然替換當(dāng)前路徑 } if( JudgeOverInnerLoop(0) ) break。 double random = ((double)(randomnum%10000))/。 //如果新路徑的路程短，則用它替換當(dāng)前路徑 else { double chgprobability = exp( (deltatotaldis/NowTemperature) )。 //從某路徑的鄰域中隨機選擇一個新的路徑，鄰域映射為 2opt deltatotaldis = 。 TSP問題概述 解決辦法： 遍歷法 模擬退火算法 其他優(yōu)化算法 TSP問題概述 遍歷法： TSP問題即在 n 個頂點的完全圖中找一條最小 Hamilton 回路 , 當(dāng)圖為對稱圖時 , 要從 ( n 1) ! / 2個可能解中找出最優(yōu)者 , 需進行 ( n 1) ! / 2 1次比較 , 若用每秒運算一億次的計算機 ,n= 10時只需 0. 0018秒 , n= 20時就需 19年 , n= 30時則猛增為 1. 4 1015 年！ 模擬退火算法解決 TSP問題 模擬退火算法： 模擬退火算法解決 TSP問題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1