收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

二维不规则图形的排样算法

曾窕俊  
【摘要】: 优化排样问题是指寻求二维图形在特定长度,宽度区域内的摆放尽可能多,以使区域的利用率达到最优。它在服装、皮革制品、体育用品、机械等制造行业中都有应用。国内有成千上万家这样的企业,大部分企业仍处于手工排样下料阶段,下料利用率较低,造成原材料的浪费。因此有效提高原材料的利用率,降低生产成本,是增加企业效益的有效途径之一。二维不规则图形的优化排样问题是一个在许多生产实践中有关键应用的重要问题,也是一个计算机科学和运筹学中的基本问题。在理论上属于NP--完全(困难)问题,因为存在实际形状的复杂性和计算上的复杂性,求解十分困难。 目前研究较多的是规则零件(如矩形)的排样问题,对不规则件的研究较少。对不规则件的处理基本上是基于规则零件排样处理的矩形近似方法和对不规则零件直接处理两种方法。本文应用一种名为挤压算法的近优算法。它是一种基于对不规则零件直接处理的方法。使用该算法能提高材料的利用效率,它通过在排样过程中对相邻的两个和两排的图形进行向左,向下的移动,通过减少它们之间的空隙来实现此目的。在排样计算的过程中,如何找到零件之间在什么位置靠接紧密并且不重叠是一个关键的问题。此外,它会利用到一些与图形学相关算法。以下为它的基本步骤: 1、通过预处理,将所有的待摆放的多边形分别绕它们的重心旋转一个角度,从而可以得到它们最佳包络矩形。 2、计算相邻的两个和两排的图形的最小距离。 3、根据这个最小距离,移动它们,从而减少它们之间的空隙。 但仅有此算法不能对整个排样问题进行优化处理。因为它要求在实际的摆放前必须得到一个多边形的摆放序列。它必须和某种具有全局搜索能力能提供这种摆放序列的算法相结合运用,才能达到我们所需的效果。遗传算法是一种很好的全局优化算法。它以达尔文的生物进化论为启发而创建,借助选择、交叉、变异等操作逐步逼近最优解。具有隐含并行机制和自适应性。本文对遗传算法的发展现状进行分析。在对基本遗传算法的优缺点进行分析后,主要针对它的局部搜索能力差,全局搜索速度较慢和早熟现象提出改进。主要是针对遗传算法进行遗传算子(选择算子、交叉算子和变异算子)的改进。通过以上分析,将两种算法混合


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘萍,陆金桂;基于遗传算法的二维排样优化方法[J];南京化工大学学报(自然科学版);2001年05期
2 孙东奇,王秀梅;利用VB实现不规则图形热点[J];电脑编程技巧与维护;1998年05期
3 黄兆龙;用启发算法和神经网络法解决二维不规则零件排样问题[J];微计算机信息;2004年07期
4 贾志欣,殷国富,罗阳;二维不规则零件排样问题的遗传算法求解[J];计算机辅助设计与图形学学报;2002年05期
5 严斌;;标数法在图形计算中的运用[J];小学教学研究(教学版);2010年06期
6 徐磊;Windows下不规则图形的动画技术[J];电脑编程技巧与维护;2001年03期
7 李英华,周兆英,熊沈蜀,刘长庚,杨延楣;二维几何形状优化排样系统2DUnivNest[J];机械工程师;1999年07期
8 王鑫;荆晶;葛庆平;;检测不规则图形的改进广义Hough变换[J];计算机工程;2007年08期
9 李盟;VB实现不规则区域的填充[J];电脑编程技巧与维护;2004年03期
10 李明,宋成芳,周泽魁;二维不规则零件排样问题的粒子群算法求解[J];江南大学学报(自然科学版);2005年03期
11 程宏波;基于C++Builder的不规则图形动画的实现[J];科技广场;2005年08期
12 宋亚男,叶家玮,邓飞其,冯穗豫;不规则图形排样系统中靠接算法比较研究[J];计算机工程;2004年19期
13 吴云峰;;多种方法求图形变换题[J];数学大王(三四年级);2008年08期
14 司佑全;程东红;;一种应用数据库技术的二维排样优化综合系统[J];锻压技术;2006年03期
15 黄红兵;一个矩形件排样的较优算法[J];东华理工学院学报(自然科学版);2005年03期
16 程宏波;王勋;;基于C++ Builder的不规则图形动画的实现[J];郑州轻工业学院学报(自然科学版);2006年02期
17 陈平;计算机在建立复杂的不规则图形中的应用[J];中国科技信息;2005年09期
18 王鸿军,薛逊,刘玉鑫;光电求积在VAXⅡ上的实现[J];河南师范大学学报(自然科学版);1992年03期
19 ;计算机科学数学基础[J];电子科技文摘;2006年02期
20 吉平;处理图形的方法和技巧[J];信息技术教育;2003年03期
中国重要会议论文全文数据库 前10条
1 汪一聪;陈恳;;一种任意形状粘连颗粒图像的分离算法[A];第十四届全国图象图形学学术会议论文集[C];2008年
2 刘绍堂;;地籍测量中计算土地面积的代数精确度[A];新技术在土地调查中的应用与土地科学技术发展-2005年中国土地学会学术年会论文集[C];2005年
3 赵选泽;张仁津;华梦霞;;迭代函数系统(IFS)及其应用[A];2006“数学技术应用科学”[C];2006年
4 张毓新;李少青;芦凤桂;姚舜;;薄壁毛细管真空电子束钎焊机理研究[A];2004全国荷电粒子源、粒子束学术会议论文集[C];2004年
5 许勇;张季超;李伍平;;饱和软土微结构分形特征的试验研究[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年
6 张秋菊;;B-D试验失败的原因分析与预防措施[A];消毒供应中心(室)建设与管理高级研修班暨学术会论文集(1)[C];2008年
7 江康;顾鹏;;针布钢丝低温球化工艺优化——分形维数分析法[A];“金轮杯”2009年全国纺纱梳理技术应用研讨会论文集[C];2009年
8 李秀瑜;吴文辉;吕广庶;李莉;;分形理论及其在高分子材料凝胶化研究中的应用[A];第五届全国材料科学与图像科技学术会议论文集[C];2004年
9 赵志明;;三维图形程序用于曝光台校正透镜的研制[A];中国电子学会真空电子学分会第十一届学术年会论文集[C];1997年
10 李萍;薛克敏;张青;;分形及其在材料科学与工程中的应用[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
中国博士学位论文全文数据库 前2条
1 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
2 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 曾窕俊;二维不规则图形的排样算法[D];广西师范大学;2006年
2 王磊;二维排样技术的应用研究[D];暨南大学;2012年
3 李青;二维不规则零件排样问题的研究[D];合肥工业大学;2009年
4 季君;基于块结构的矩形件两阶段优化排样[D];广西师范大学;2006年
5 曹德列;不规则图形数控切割关键技术研究[D];华中科技大学;2012年
6 程晖;基于遗传模拟退火的服装排料算法的研究[D];东华大学;2012年
7 陈微微;基于颜色特征提取的图像搜索引擎研究[D];重庆理工大学;2012年
8 卢齐飞;二维不规则图形下料排样优化算法研究[D];广东工业大学;2013年
9 辛征;有瑕疵材料二维下料问题的研究和应用[D];山东大学;2006年
10 陈竞驰;二维不规则排样问题研究[D];厦门大学;2009年
中国重要报纸全文数据库 前10条
1 吴起;用蒙版法精确选择不规则图形[N];中国电脑教育报;2002年
2 ;photoshop里怎样精确选择不规则图形[N];江苏经济报;2003年
3 记者 蒋敏杰;铂雅丰秋冬铂金新品绚彩登场[N];中国黄金报;2007年
4 骆会欣;天津有个“创意梁”[N];中国花卉报;2008年
5 ABBS;探索“蛋壳”内的奥秘[N];中华建筑报;2007年
6 ;CAD大考场[N];电脑报;2005年
7 徐小钦;让我们安静生活[N];科技日报;2003年
8 李孜;伦敦奥运会徽:这是个大胆的设计[N];经济观察报;2007年
9 见习记者 张颖;“风疹块”闹得虚惊一场[N];卫生与生活报;2006年
10 高阳春;绿化工程审计要重视四个环节[N];中国审计报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978