現(xiàn)代優(yōu)化算法-資料下載頁
2025-08-15 23:02本頁面
【正文】 方式 ， 每一個二進制位對應(yīng)一個待裝彈藥箱 ， 若為１ ， 表示該彈藥箱裝入運輸工具 ， 為０則不裝 。 AGSAA的解碼和適應(yīng)度函數(shù) AGSAA采用彈藥裝載的啟發(fā)式算法來解碼 ， 解碼后最終確定裝入運輸工具的彈藥箱 。 適應(yīng)度函數(shù)主要考慮兩個方面 ， 即載重率和積載率 ， 對這兩個因素加權(quán) ， 來計算適應(yīng)度函數(shù)值 。 彈藥裝載的啟發(fā)式算法 （ 1）定位規(guī)則（ Locating rule） 定位規(guī)則是指用來確定當前待裝彈藥箱在運輸工具剩余裝載空間中擺放位置的規(guī)則。 （ 2）定序規(guī)則（ Ordering rule） 定序規(guī)則是指用來確定彈藥箱放入運輸工具裝載空間先后順序的規(guī)則。 遺傳算子的選擇 AGSAA的選擇算子采用輪盤賭選擇算子，并結(jié)合最優(yōu)保存策略；變異算子采用基本位變異算子；同時，在變異運算之后，增加退火算子，以增強算法的局部搜索能力；交叉概率和變異概率為自適應(yīng)概率，以提高種群的進化效率。 交叉算子的選擇 由于 AGSAA是采用將彈藥箱的編號排列成串來進行編碼的，如果個體交叉采用傳統(tǒng)方式進行，就有可能使個體的編碼產(chǎn)生重復(fù)基因（即一個彈藥箱編號在一個個體中出現(xiàn)兩次以上），從而產(chǎn)生不符合條件的個體，因此，AGSAA采用的是部分映射交叉算子。 部分映射交叉算子 交叉前： 8 7 | 4 3 | 1 2 6 5 1 2 | 5 7 | 8 3 4 6 交叉后： 8 3 | 6 7 | 1 2 4 5 1 7 | 6 2 | 8 3 4 5 禁忌搜索算法 禁忌搜索（ TS）算法是一種全局性領(lǐng)域搜索算法，它模擬人類具有記憶功能的最優(yōu)特征。 禁忌搜索的基本原理： 禁忌搜索算法是記住以往已搜索過的局部最優(yōu)解，并在進一步迭代搜索中盡量避開這些局部最優(yōu)解，進而使得搜索途徑多樣化，以此跳出局部最優(yōu)解，在禁忌搜索算法中涉及鄰域，候選解禁忌表，禁忌表規(guī)模，以及破禁水平等內(nèi)容。 禁忌搜索的基本原理： 禁忌搜索算法首先確定一個初始可行解 X，初始可行解 X可以從可行解集合中隨機選擇，然后選擇一系列的特定的搜索方向，作為試探，選擇實現(xiàn)讓特定的目標函數(shù)值減少最多的移動。 為了避免陷入局部最優(yōu)解，禁忌搜索中采用了一種靈活的記憶技術(shù)，對已經(jīng)進行的優(yōu)化過程進行記錄和選擇，以此指導(dǎo)下一步的搜索方向的選擇。 參考文獻 1 張偉，李守智，高峰等 . 幾種智能最優(yōu)化算法的比較研究 . Proceedings of the 24th Chinese Control Conference, Guangzhou, . China July 1518, 2022:1316～ 1320 2馬玉明 ,賀愛玲 ,李愛民 . 遺傳算法的理論研究綜述 . 山東輕工業(yè)學(xué)院學(xué)報 , 2022,18(3):77～ 80 3 Andreas Bortfeldt, Hermann Gehring. A Hybrid Geic Algorithm for The Container Loading Problem. European Journal of Operational Research, 2022(131):143～ 161. 4 , . Research on Solution to Complex Container Loading Problem Based on Geic Algorithm. The First International Conference on Machine Learning and Cyberics. BeijingChina,2022:78～ 82 參考文獻 5 , . Using A CoOperative CoEvolutionary Geic Algorithm to Solve A ThreeDimensional Container Loading Problem. The Second International Conference on Machine Learning and Cyberics. MongkutThailand, 2022:1197～ 1204 6王春水，肖學(xué)柱，陳漢明 . 遺傳算法的應(yīng)用舉例 . 計算機仿真 2022，22(6):155～ 157 7姚文俊 . 遺傳算法及其研究進展 . 計算機與數(shù)字工程 , 2022， 32(4):41～ 43 8吉根林 . 遺傳算法研究綜述 . 計算機應(yīng)用與軟件 , 2022， 21(2):69～ 73 9高艷霞，劉峰，王道洪 . 改進型遺傳算法及其應(yīng)用研究 . 上海大學(xué)學(xué)報 , 2022(10):249～ 253 參考文獻 10馬立肖 ,王江晴 . 遺傳算法在組合優(yōu)化問題中的應(yīng)用 . 計算機工程與科學(xué) , 2022， 27(7):72～ 7 82 11曹先彬 , 劉克勝 , 王煦法 . 基于免疫遺傳算法的裝箱問題求解 . 小型微型計算機系統(tǒng) . 2022, 21(4):361～ 363 12 Rudolf Berghammer, Florian Reuter. A Linear Approximation Algorithm for Bin Packing with Absolute Approximation Factor. Science of Computer Programming, 2022(48):67～ 80 13嚴心池 , 安偉光 , 趙維濤等 . 遺傳算法中“免疫算子”的構(gòu)造與性能 . 哈爾濱工程大學(xué)學(xué)報 , 2022， 26(6):732～ 735
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1