基于分布估計算法的集裝箱裝載方法的研究.pdf

1、集裝箱裝載是貨物運(yùn)輸中的重要過程，一個合理的裝載方案能夠提高集裝箱的利用率，從而能降低運(yùn)營成本，使企業(yè)獲得最大效益。從理論角度來說，該問題是一個復(fù)雜的組合優(yōu)化問題，其約束條件多，屬于典型的NP完全問題，求解難度大，因此如何改進(jìn)相應(yīng)的算法使之能更好的適用于裝載問題成為當(dāng)前的一大難題。
　　分布估計算法通過將統(tǒng)計學(xué)習(xí)理論與進(jìn)化算法結(jié)合，形成一種全新的進(jìn)化模式，是進(jìn)化計算領(lǐng)域的研究熱點(diǎn)。該算法是基于概率模型的智能算法，在解決各類復(fù)雜問題

2、中都具有很大潛力，已經(jīng)在多個領(lǐng)域得到了成功的應(yīng)用，并取得了良好的成果。
　　本文首先介紹了分布估計算法的相關(guān)內(nèi)容，包括該算法的分類、理論研究、目前應(yīng)用領(lǐng)域和發(fā)展趨勢等；接著介紹了集裝箱裝載問題的相關(guān)概念、數(shù)學(xué)模型、約束條件，同時介紹了各類啟發(fā)式算法和智能算法在該問題中的應(yīng)用，分析了現(xiàn)有的研究成果。
　　針對前人研究的成果，將分布估計算法與啟發(fā)式算法進(jìn)行融合，提出了一種新的混合方法來解決集裝箱裝載問題。首先采用啟發(fā)式算法按照貨

3、物體積遞減定序和占角的策略進(jìn)行定位；其次，使用三空間分割的布局方法對剩余空間進(jìn)行分割，利用堆棧的先進(jìn)后出的機(jī)制來保存剩余空間的相關(guān)數(shù)據(jù)信息；最后，將閑置空間與可用空間進(jìn)行合并達(dá)到充分利用。根據(jù)啟發(fā)式規(guī)則處理后的種群數(shù)據(jù)，使用分布估計算法進(jìn)行反復(fù)的采樣和建立概率模型實現(xiàn)種群進(jìn)化，最終獲取集裝箱裝載問題符合條件的最優(yōu)解。實驗數(shù)據(jù)表明該混合方法在解決此類問題具有一定的有效性，但在約束條件方法考慮較少具有一定的不足，需在后續(xù)的研究中進(jìn)一步改進(jìn)。