裝箱問(wèn)題BFD混合遺傳算法的仿真研究.pdf

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

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