混合遺傳算法在裝箱問題中的應(yīng)用研究.pdf

1、989S70分羹號(hào)一密級(jí)UDC——————————————————————————————————————————一研。究生學(xué)位論文穗會(huì)遺傳算法在裝箱問題中的應(yīng)用研究研究生姓名江娜：：，指導(dǎo)教師姓名工蠶整數(shù)授申請(qǐng)學(xué)位緞別亟專業(yè)領(lǐng)域債呈復(fù)信星處理論文答辯丑期望Q鰻生且墊旦學(xué)位授予日期2QQ生目中國海洋大學(xué)HybridGeneticAIgorithmforBinPackingAbstractThreedimensionalbinpackin

2、gproblemisaloadingproblemwhichputsmanysmallobjectsintobigobjects(suchascontainers)reasonablyContainerloadingproblembelongstothethreedimensionalbinpackingproblemandthespacesourceoptimizationproblemwithseveralconstraintsBe

3、causepackingoptimizationcanincreasecontainer’sutilizationratioanddecreasetransportcost，thecorporationprofitisimprovedAswell，theresearchresultscanbeappliedtospacesourceoptimizationproblemssuchasplaneholdloading，shipholdlo

4、ading，eventhedistributionofcomputermemoryBinpackingproblemisaNP—completeproblemBecauseitscomplexityapproximatealgorithmsisusedinpracticeanditisdifficulttosolveitpreciselyAndprecisesolutionisunnecessaryinmanysituationsthe

5、pointgenerallyliesinhowtocomeupwithasatisfactorysolutionassoonaspossibleItbeginsbysummarizingthebinpackingprobleminsortsandtheirresearchmethod，aswellasanalysisonthecurrentresearchonthebinpackingproblemThemainworkliesonap

6、plyinggeneticalgorithmstosolvethebinpackingproblemsAndbasedit，inordertoimprovetheutilizationratioandshortenthecomputationtime，anefficientapproachforbinpackingwhichisgeneticalgorithmcombinedwithheuristicmethodisindicatedA

7、nintelligenceloadingsystememployingDelphilanguageisdevelopedonthebasisoftheprevioushybridalgorithm，whichispropitioustogeneralbinpackingproblemFinallypartoftherunningresultsisanalyzedGeneticAlgorithmisarandommethodforsear

8、chingbasedonthemechanicsofnaturalselectionandtheprocessofevolutionItscoreproblemistosearchthecoordinationbetweenefficiencyandstabilizationofoptimizationproblem，whichiscalledrobustnessAnditismorepropertodealwiththecomplex