論文模擬退火算法-資料下載頁
2025-06-04 23:44本頁面
【正文】 wn w www??? ? ??? ??將 物 品 i 直 接 裝 入將 物 品 i 裝 入 且 取 出將 物 品 裝 入 且 i 取 出 其中 n? 為當前狀態(tài)下背包重量 n 的增量 (5)接受準則 由于背包問題是有約束的最優(yōu)化問題，所以本文采用的是擴充 Metropolis 準則即： 010e x p ( / )n n Mp n n M fft? ? ???? ? ? ? ? ??????且其 他 情 況 其中 t 為溫度的控制參數 4 數值實驗 運用 模擬退火算法 求解背包問題的有效性，本文在 Matlab 環(huán)境下選擇了一組數據進行試驗，數據用標準模擬退火算法 ， 如下： 設有 20 種物品和一個背包，即把背包的最大承重量為 618，其中各種物品的重量分別為 w =(55 38 11 53 63 84 94 14 94 91 62 73 88 34 44 82 18 77 31 83),各物品的價值分別為 c =(10 8 8 43 39 17 26 7 15 66 65 32 57 5 86 24 84 39 19 51),求解怎樣把物品裝入包里，使得價值量最大且承重量最大。 模型求解 常數 a=,結合以上的數據和 matalb 軟件求解裝入背包中的物品的最大價值量和最大的承重量，程序 在附錄中，程序運行后得到的最優(yōu)解為： x =1111 1111 1111 1111 0111，最優(yōu) 值 maxf =1171，則背包中物品重量為 M =617，從 而得出來的解中可知裝入背包中的物品第十六種沒有被取到 。 5 模型的評價與推廣 模型的優(yōu)點 ： (1)計算簡單，通用 ； (2)魯棒性強，適于并行出理 ； (3)可用于求解復雜的非線性優(yōu)化問題，便于編程。 缺點 :(1)收斂速度慢，執(zhí)行時間長； (2)算法性能初始值有關及參數敏感等缺點； 因為有著這些缺點，則可以對它進行改進 ，是收斂速度較快，有效性較強，及背包問題也可以用其它的算法進行計算，而模擬退火算法也可推廣到求解 TSP等問題。 6 參考文獻 [1] 梁國宏，張生，黃輝，何尚錄 .一種改進的模擬退火算法求解背包問題， 1～3,. [2] 許小勇，基于改進模擬退火算法求解背包問題， 1～ 2,. [3] 史峰，王輝，郁磊，胡斐，智能算法，北京航空航天大學出版社， . [4] 劉洋 .求解背包問題的混合遺傳算法 [J].華僑大學學報：自然科學版，. [5] 曾國清 .背 包問題的遺傳算法 [J].高校理科研究，
畢業(yè)設計相關推薦
鄂ICP備17016276號-1