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

《求解三維裝箱問題的遺傳算法研究【開題報告+文獻綜述+畢業(yè)設(shè)計】》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、畢業(yè)設(shè)計開題報告計算機科學(xué)與技術(shù)求解三維裝箱問題的遺傳算法研究一、選題的背景與意義裝箱問題是物流企業(yè)在裝卸環(huán)節(jié)上必須面對的一個核心問題，通常其裝載的規(guī)模達到上千，而且非常頻繁。如果能設(shè)計出一個有效的裝載方案，提高裝載的空間利用率，勢必會給物流企業(yè)帶來相當可觀的利潤。因此，研究出能夠有效求解三維裝箱問題的遺傳算法，對物流企業(yè)來說，顯得尤為重要。三維裝箱問題屬于NP問題，傳統(tǒng)算法耗時極大不能滿足實際應(yīng)用的需求，所以目前學(xué)者都轉(zhuǎn)向啟發(fā)式搜索算法研究，尤其是遺傳算法，但在國內(nèi)還沒有出現(xiàn)在效率和精度上都十分優(yōu)秀的求解三維裝箱問題的遺傳算法。通過對國內(nèi)外現(xiàn)有的求解三維裝箱問題的遺傳算法的考察

2、，本課題的目的是設(shè)計出一種能夠滿足實際應(yīng)用需求的求解三維裝箱問題的遺傳算法，其中，如何進一步提高求解三維裝箱問題的遺傳算法的求解速度，是本課題需要解決的重點問題之一。二、研究的基本內(nèi)容與擬解決的主要問題研究的基本內(nèi)容：1.完成求解三維裝箱問題的遺傳算法的設(shè)計，包括適應(yīng)度函數(shù)、遺傳算子等；2.畫出求解三維裝箱問題的遺傳算法的流程圖；3.按流程圖編碼、調(diào)試；4.完成求解三維裝箱問題的遺傳算法的程序編碼、文獻綜述、外文翻譯、等工作。擬解決的主要問題：1.適應(yīng)度函數(shù)和遺傳算子的設(shè)計；2.提高遺傳算法求解速度的方法和途徑；3.如何提高求解三維裝箱問題的遺傳算法的精度。27三、研究的方法與技

3、術(shù)路線研究方法：通過收集和查閱各種文獻和資料，學(xué)習(xí)求解三維裝箱問題的遺傳算法的原理、方法和應(yīng)用，掌握目前求解三維裝箱問題的遺傳算法的研究和應(yīng)用動態(tài)，了解求解三維裝箱問題的遺傳算法中存在的各種問題。學(xué)習(xí)和掌握求解三維裝箱問題的遺傳算法的設(shè)計理論和方法，通過比較和分析，提出求解三維裝箱問題的遺傳算法的設(shè)計和改進方案，確定求解三維裝箱問題的遺傳算法設(shè)計過程需要注意的各個方面問題。根據(jù)求解三維裝箱問題的遺傳算法的設(shè)計理論和方法，確定求解三維裝箱問題的遺傳算法的流程圖。結(jié)合國內(nèi)外文獻，提出改進求解精度的方案，分析裝箱的實現(xiàn)效率。最終完成求解三維裝箱問題的遺傳算法的設(shè)計工作。技術(shù)路線：文獻檢

4、索和閱讀－－掌握求解三維裝箱問題的遺傳算法的設(shè)計方法－－求解三維裝箱問題的遺傳算法的設(shè)計－－求解三維裝箱問題的遺傳算法的編碼－－求解三維裝箱問題的遺傳算法的調(diào)試與修改－－撰寫使用說明書－－答辯。四、研究的總體安排與進度第1-3周（2010.11.27-2010.12.19）：收集資料，完成文獻綜述第4周（2010.12.20-2010.12.26）：完成開題報告，完成開題答辯。第5-8周（2010.12.27-2011.1.16）：參考國內(nèi)外文獻，設(shè)計求解三維裝箱問題的遺傳算法。第9-12周（2011.02.17-2011.03.13）：求解三維裝箱問題的初步編碼、調(diào)試。第13-

5、18周（2011.03.14-2011.04.24）：完成求解三維裝箱問題的完整編碼，撰寫畢業(yè)論文。期間還將組織畢業(yè)設(shè)計的中期檢查，執(zhí)行“畢業(yè)設(shè)計（論文）中期黃牌警告制度”。第19-21周（2011.04.25-2011.05.15）：畢業(yè)設(shè)計資料整理，提交完整的畢業(yè)設(shè)計（論文）資料。第22-23周（2011.05.16-2011.05.27）：畢業(yè)設(shè)計（論文）答辯準備、答辯、畢業(yè)設(shè)計成績評定。五、主要參考文獻27[1]鐘石泉,王雪蓮.多箱型三維裝箱問題及其優(yōu)化研究[J].計算機工程與應(yīng)用，2009,45（22）：197~199[2]周明，孫樹棟.遺傳算法原理及應(yīng)用[M].北京：

6、國防工業(yè)出版社，2000[3]方平,李娟.求解裝箱問題的遺傳算法[J].南昌航空工業(yè)學(xué)院學(xué)報,1998,2（2）：21~24[4]王長春，李銳，孫友.基于遺傳算法的軍用集裝箱裝載優(yōu)化[J].物流科技，2007，5[5]HGehring,KMenschner,MMeyer.Acomputer-basedheuristicforpackingpooledshipmentcontainers.EuropeJournalofOperationalResearch.1990,44:277-288[6]Johnson,D.S.Near-Optimalbinpackingalgorithms.

7、TechnicalReport,MACTR-109(1973),ProjectMAC,MIT,Cambridge,Mass[7]YangChuan-min,ChenShao-wei.Discontinuousoptimizationonthecontainerizationofcubic.PackageEngineering,1996,17(2):6-9[8]MannchenK.Solutionmethodsfortwoandthreedimensionalpackingprob