裝箱問題BFD混合遺傳算法的仿真研究.pdf

1、裝箱問題是一個典型的組合優(yōu)化問題，這類問題大量存在于日常生活中，它們的共性就是將一堆“物品”，裝入所謂的“箱子”中，而使它們不相互疊迭。對應(yīng)于現(xiàn)實生活中，即是如何在滿足要求的情況下，合理有效地利用時間或空問等現(xiàn)有資源。因此，裝箱問題具有重要的研究價值。 裝箱問題，從20世紀(jì)70年代初開始，就引起了人們的關(guān)注。到目前為止，世界上研究的比較多的是一維及二維裝箱問題。雖然經(jīng)過幾代人的努力，但迄今尚無成熟的理論和有效的數(shù)值計算方法。因此

2、，從80年代開始，陸續(xù)提出的裝箱算法都是各種近似算法，如下次適應(yīng)、首次適應(yīng)、最佳適應(yīng)算法和調(diào)和算法等。 本文在總結(jié)了前人用來解決裝箱問題的算法后，確定了利用遺傳算法來求解裝箱問題，并詳細(xì)分析了基本遺傳算法在裝箱問題中的應(yīng)用；在此基礎(chǔ)上，作者首次提出了用于解決裝箱問題的結(jié)合BFD思想的混合遺傳算法，并用VC實現(xiàn)了基于數(shù)據(jù)庫的圖形用戶界面(GUI)程序，詳細(xì)說明了程序?qū)崿F(xiàn)的步驟，并給出了關(guān)鍵算法的程序流程圖；最后通過算例比較，得出以