矩形件优化排样cad系统的研究与开发

《矩形件优化排样cad系统的研究与开发》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文摘要／矩形件优化排样是一个在理论计算上非常困难、在实际上有广泛应用的亟待解决的课题。随着当今计算机技术、CAD技术、CIMS技术和人工智能技术的飞速发展，为人们提供了用计算机进行辅助优化排样的可能性。}本文从优化理论的数学模型及其对优化排样问题的适应性和有效性等方面，对矩形件优化排样进行了研究，并提出和实现了具有针对性的优化排样算法。论文在综合分析了矩形件优化排样的发展和研究现状的基础上，针对矩形件优化排样问题，提出了一种适用于矩形件排样的近似优化算法一填充算法。将遗传算法思想应用于填充算法中，应用填充算法对遗传算法作预备处理，使矩形件排样

2、不仅适用于“一刀切”的下料工艺，并克服了填充算法仅能局部搜索的缺点，使搜索空间由一点扩大为多点，最终获得总体最优的排样结果。将条料生成算法与填充算法二者融合在一起，进而提出了一种适用于矩形件优化排样的最小宽度算法。(该算法依据残料宽度大小决定条料，并对空白矩形进行有效填充，可快速得到排样结果；将其与模拟退火算法相结合，能够跳出局部搜索的范围，最终获得近似总体最优的排样结果；提出了矩形件优化排样中的多规格板材排样算法并提供了相应的解决方案。基于以上研究成果，以AUTOCAD作为平台，并通过排样实例进行了测试。＼L开发了矩形件优化排样CAD系统，关键词：矩形件优化排样

3、，填充算法：遗传算法一条料生成算法：最小宽度算法模拟退火算法、CAD，7，／7，X华中科技大学硕士学位论文ABSTRACTRectangularlayoutisarturgentprobleminpractice，whichisverydifficultincomputationtheory．Withtherapiddevelopmentofthetechniquesofcomputer,CAD，CIMSandartificialintelligence，computeraidedoptimallayoutbecomespossible·Inthispaper,w

4、estudytherectangulairlayoutfromtheaspectsofmathematicalmodelofoptimization，itsadaptabilityandefficiency．Basedontheresearchofrectangulat-optimallayout，severalrectangularoptimallayoutalgorithmsareproposed·Basedonthehistoryoftherectangularlayoutandrelatedresearchworkaroundtheworld,theaut

5、horconstructsamathematicalmodelforrectangularoptimallayoutandtherectangle-fillingalgorithmisproposedcombinedwithgeneticalgorithms，andthismethodisveryefficientforrectangularlayout,whichmakessureone-cuttingprocessisabsolutelypossible．Inthisway,theoptimalsolutionofrectangularpartlayoutCa

6、nbesuccessfullyachieved．Basedonresearchofmathematicalmodelforrectangularoptimallayout，stripcreationalgorithmandrectangle-fillingalgorithm，aminimalwidthalgorithmoflayoutoptimizationforrectangularpartsisproposed．Thisalgorithmmeal：isthattheremainedwidthdecidehowtochoosethecreatedstripand

7、providesallefficientsolutiontofilltherectanglethatiscreatedwiththeresultofthestrip．Tofindglobaloptima／layoutsolution，simulatedannealingalgorithmisintegratedwithminimumwidthalgorithm，whichovercomesthedefectionoflocaloptimizationandjumpoutofthepoorqualifiedresultpoint．Theresultindicatet

8、hatth