論文模擬退火算法(參考版)
2025-06-08 23:44本頁(yè)面
【正文】 6 參考文獻(xiàn) [1] 梁國(guó)宏，張生，黃輝，何尚錄 .一種改進(jìn)的模擬退火算法求解背包問題， 1～3,. [2] 許小勇，基于改進(jìn)模擬退火算法求解背包問題， 1～ 2,. [3] 史峰，王輝，郁磊，胡斐，智能算法，北京航空航天大學(xué)出版社， . [4] 劉洋 .求解背包問題的混合遺傳算法 [J].華僑大學(xué)學(xué)報(bào)：自然科學(xué)版，. [5] 曾國(guó)清 .背 包問題的遺傳算法 [J].高校理科研究， 。 5 模型的評(píng)價(jià)與推廣 模型的優(yōu)點(diǎn) ： (1)計(jì)算簡(jiǎn)單，通用 ； (2)魯棒性強(qiáng)，適于并行出理 ； (3)可用于求解復(fù)雜的非線性優(yōu)化問題，便于編程。 改進(jìn)前 的 模擬退火算法 (1)解空間 12 1{ ( , , , ) | , ( 0 , 1 ) }mm i i iiS x x x w x M x?? ? ?? 初始解一般為 1(0,0, ,0) m? (2)目標(biāo)函數(shù) 最大價(jià)值的目標(biāo)函數(shù)為： max 1() m iiif X c x???? 1().{ 0 , 1} ( 1 , 2 , , )miiiig X w x Mstx i m?? ? ? ???????? (3)新解的產(chǎn)生 隨機(jī)選取物品，若 i 不在背包中，則將其直接放入背包中，或者從包中隨機(jī)隨機(jī)取出另一物品 j ，若 i 已在背包中，則將其取出，并隨機(jī)裝入另一物品 j ； (4)背包的價(jià)值差和重量差 根據(jù)新解產(chǎn)生的三種可能，相應(yīng)的背包價(jià)值差為： jjiijjicf c ccc??? ? ??? ??將 物 品 i 直 接 裝 入將 物 品 i 裝 入 且 取 出將 物 品 裝 入 且 i 取 出 相應(yīng)的背包重量為： jjiijjiwn w www??? ? ??? ??將 物 品 i 直 接 裝 入將 物 品 i 裝 入 且 取 出將 物 品 裝 入 且 i 取 出 其中 n? 為當(dāng)前狀態(tài)下背包重量 n 的增量 (5)接受準(zhǔn)則 由于背包問題是有約束的最優(yōu)化問題，所以本文采用的是擴(kuò)充 Metropolis 準(zhǔn)則即： 010e x p ( / )n n Mp n n M fft? ? ???? ? ? ? ? ??????且其 他 情 況
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1