基于服裝CAD的全自動智能裁剪床的研究——二維零件矩形包絡及排樣算法的研究.pdf

1、江南大學碩士學位論文基于服裝CAD的全自動智能裁剪床的研究——二維零件矩形包絡及排樣算法的研究姓名：薛迎春申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：須文波20070601江南人學壩l學位論立AbstractThecontinuousimprovementofgarmentCAD，thecorepartofwhichistheoptimallayout，promotesthedevelopmentofclothingindustr

2、yItbelongstotheNP—completeproblemwithtiptopcalculatecomplexitybutcanllotfindtheeffectivealgorithmuptothepresentAgoodpackingschemecallnotonlyeconomizelaWmaterialbutalsoreducetheproductioncostThus，researchontheproblemoftWO

3、—dimensionaloptimallayoutissignificantintheoryandapplicationsParticularlythetwo—dimensionaloptimallayouthasbeingregardandstudyBasedonthou【ghtandanalysisoftheoptimallayoutproblem，twostepsareadoptedTwostepsmeanthatconverti

4、ngtheproblemintoarectangularpartlayoutproblembycalculatingthesurroundingboxesofirregularpartsandthenoptimizingtherectangularlayoutInthispapergeneticAlgorithm(GA)，particleswarrl、optimization(PSo)andespeciallyQuantumBehave

5、dParticleSwarm(QPSO)arediscussed，andthenthemethodofrectanglepackingisdesignedTheexperimentalresultsdemonstratethatthealgorithmproposed，whichisgetrectangularpackingregardingevolutionaryalgorithmhasgoodperformanceFoundonth

6、efoundationthattwo—dimensionalirregularpartslayoutproblemhasbeentransformedintotwo—dimensionalrectangularpartslayoutproblem，themathematicalmodelofrectangularpartslayoutproblemisestablishedwithheuristicalgorithm，thenconve

7、rtitintoaproblemofpermutationBetakingGA，PSOandQPSOtooptimizetwodimensionsrectangularpartsoptimallayoutproblem，accordinglythewholesolutionspacecanbesearchedeffectivelyIntheprocessingoftheevolutioncomputationtheruleofselfa

8、daptingisadopted，ultimatelythehighutilizationratioofmaterialofthelayoutresultisacquiredTheexamplesoflayoutrevealthattheconvergencespeedofQPSOisfasterthanPSOandGA，consequentlytheoptimalalgorithmbasedonQPSOhasgeneralapplic

9、abilityTheresultsshowthatQPSOalgorithmnotonlyhasfewerparametersands打ongerstochasticpropertybutalsoCancoverthewholesolutionspace，atthesametimeassureglobalconvergenceQPSOalgorithmisbetterthanotherevolutionaryalgorithminrec