求解三維裝箱問題的遺傳算法研究【開題報告+文獻綜述+畢業(yè)設計】

1、1畢業(yè)設計開題報告畢業(yè)設計開題報告計算機科學與技術計算機科學與技術求解三維裝箱問題的遺傳算法研究求解三維裝箱問題的遺傳算法研究一、選題的背景與意義裝箱問題是物流企業(yè)在裝卸環(huán)節(jié)上必須面對的一個核心問題，通常其裝載的規(guī)模達到上千，而且非常頻繁。如果能設計出一個有效的裝載方案，提高裝載的空間利用率，勢必會給物流企業(yè)帶來相當可觀的利潤。因此，研究出能夠有效求解三維裝箱問題的遺傳算法，對物流企業(yè)來說，顯得尤為重要。三維裝箱問題屬于NP問題，傳統(tǒng)算

2、法耗時極大不能滿足實際應用的需求，所以目前學者都轉向啟發(fā)式搜索算法研究，尤其是遺傳算法，但在國內還沒有出現(xiàn)在效率和精度上都十分優(yōu)秀的求解三維裝箱問題的遺傳算法。通過對國內外現(xiàn)有的求解三維裝箱問題的遺傳算法的考察，本課題的目的是設計出一種能夠滿足實際應用需求的求解三維裝箱問題的遺傳算法，其中，如何進一步提高求解三維裝箱問題的遺傳算法的求解速度，是本課題需要解決的重點問題之一。二、研究的基本內容與擬解決的主要問題研究的基本內容：1.完成求解

3、三維裝箱問題的遺傳算法的設計，包括適應度函數(shù)、遺傳算子等；2.畫出求解三維裝箱問題的遺傳算法的流程圖；3.按流程圖編碼、調試；4.完成求解三維裝箱問題的遺傳算法的程序編碼、文獻綜述、外文翻譯、等工作。擬解決的主要問題：1.適應度函數(shù)和遺傳算子的設計；2.提高遺傳算法求解速度的方法和途徑；3第2223周（2011.05.162011.05.27）：畢業(yè)設計（論文）答辯準備、答辯、畢業(yè)設計成績評定。五、主要參考文獻[1]鐘石泉王雪蓮.多箱型

4、三維裝箱問題及其優(yōu)化研究[J].計算機工程與應用，200945（22）：197~199[2]周明，孫樹棟.遺傳算法原理及應用[M].北京：國防工業(yè)出版社，2000[3]方平李娟.求解裝箱問題的遺傳算法[J].南昌航空工業(yè)學院學報19982（2）：21~24[4]王長春，李銳，孫友.基于遺傳算法的軍用集裝箱裝載優(yōu)化[J].物流科技，2007，5[5]HGehringKMenschnerMMeyer.Acomputerbasedheuris

5、ticfpackingpooledshipmentcontainers.EuropeJournalofOperationalResearch.199044:277288[6]JohnsonD.S.NearOptimalbinpackingalgithms.TechnicalReptMACTR109(1973)ProjectMACMITCambridgeMass[7]YangChuanminChenShaowei.Discontinuou

6、soptimizationonthecontainerizationofcubic.PackageEngineering199617(2):69[8]MannchenK.Solutionmethodsftwothreedimensionalpackingproblems[Ph.D.Thesis]KarLsruheGermany:KarLsruheUniversity1989[9]GehringH.Acomputerbasedheuris

7、ticfpackingpooledshipmentcontainers.EuropeanJournalofOperationalResearch199044(2):277288[10]姜義東，查建中，何大勇.集裝箱裝載矩形貨物的布局研究[J].鐵道學報，2000，22（6）:1318[11]何大勇，查建中，姜義東.遺傳算法求解復雜集裝箱裝載問題方法研究[J].軟件學報，200112（9）:13801385[12]E.E.Bischoff