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

1、江南大學(xué)碩士學(xué)位論文基于服裝CAD的全自動智能裁剪床的研究——二維零件矩形包絡(luò)及排樣算法的研究姓名：薛迎春申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：須文波20070601江南人學(xué)壩l學(xué)位論立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