求解三維裝箱問題的遺傳算法研究【畢業(yè)論文】

1、本科畢業(yè)設(shè)計本科畢業(yè)設(shè)計（2020屆）屆）求解三維裝箱問題的遺傳算法研究所在學(xué)院專業(yè)班級計算機(jī)科學(xué)與技術(shù)學(xué)生姓名學(xué)號指導(dǎo)教師職稱完成日期年月II目錄摘要................................................................................................................................................

2、.................IAbstract...............................................................................................................................................................I目錄................................

3、................................................................................................................................II1緒論.......................................................................................

4、.....................................................................11.1裝箱問題....................................................................................................................................11.2現(xiàn)有裝箱問題的

5、解決方法........................................................................................................11.3課題研究內(nèi)容......................................................................................................

6、......................22面向單箱裝箱問題的啟發(fā)式算法............................................................................................................32.1單箱裝箱要求................................................................

7、............................................................32.2算法思想....................................................................................................................................32.2.1放置點(diǎn)介紹.........

8、...............................................................................................................32.2.2放置點(diǎn)的合并.................................................................................................

9、...................42.2.3啟發(fā)式算法........................................................................................................................42.3程序設(shè)計..............................................................

10、......................................................................43基于遺傳算法多集裝箱裝箱問題............................................................................................................53.1遺傳算法..................

11、..................................................................................................................53.1.1遺傳算法的過程.............................................................................................

12、...................53.1.2遺傳算法的特點(diǎn)................................................................................................................63.1.3遺傳算法的組成要素.............................................................

13、...........................................63.2求解多集裝箱裝箱問題的遺傳算法設(shè)計................................................................................83.2.1編碼設(shè)計..................................................................

14、..........................................................83.2.2遺傳算子的設(shè)計................................................................................................................83.2.3適應(yīng)度函數(shù)設(shè)計........................

15、........................................................................................93.3程序設(shè)計............................................................................................................................

16、........93.3.1算法流程大體介紹..........................................................................................................103.3.2算法關(guān)鍵部分詳細(xì)說明...........................................................................

17、.......................104仿真研究..................................................................................................................................................124.1算例自動生成程序...............................

18、...................................................................................124.2測試算例................................................................................................................................

19、..124.2.1層級1到層級2的裝載..................................................................................................134.2.2層級2到層級3的裝載......................................................................................

20、............135結(jié)論與展望..............................................................................................................................................155.1結(jié)論...................................................

21、.......................................................................................155.2展望..............................................................................................................................

22、............15參考文獻(xiàn)..........................................................................................................................................................16致謝............................................

23、.........................................................................................錯誤錯誤!未定義書簽。未定義書簽。附錄一算例自動生成源程序......................................................................................................