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

智能优化排样技术研究

李明  
【摘要】:计算机辅助优化排样问题就是将一系列形状各异的零件排放在给定的材料上,找出零件的最优排布,使得给定材料的利用率最高,以达到节约材料,提高效益的目的。从数学计算复杂性理论看,优化排样问题属于具有最高计算复杂性的NP完全问题,至今还无法找到解决该问题的有效多项式时间算法。传统的排样工作都是人工依靠经验进行的,时间长并且效果不理想。由于生产实际的需要,人们迫切需要利用现代科技来解决这一问题。智能优化算法作为现代信息技术,已被广泛应用于许多领域。本文以智能优化算法为基础,提出了几种用于解决优化排样问题的新方法,实验结果证明本文提出的方法是有效的。本文的主要工作和创新点如下: (1)针对矩形件排样问题,本文在建立其数学模型的基础上,将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法一高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题。该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图。用该算法对文献中的两个算例进行了求解,取得了很好的排样结果。 (2)提出一种应用粒子群算法优化求解矩形件排样问题的方法。该方法对矩形件的排样位置直接进行编码,以零件左下角的位置坐标和零件的长和宽来确定零件的排样位置,然后用粒子群优化算法对整个解空间进行高效搜索,在进化计算过程中应用了自适应调整规则,最终可获得材料利用率很高的排样结果。排样实例表明,该优化排样算法是有效的,具有广泛的适应性。 (3)将模拟退火算法和粒子群算法相结合,提出了一种基于模拟退火的粒子群算法。并对其中的变异算法进行了改进,提高了算法的收敛速度和精度;对包络矩形求取算法进行了改进,减少了计算量,提高了算法的运算速


知网文化
【相似文献】
中国期刊全文数据库 前18条
1 梁利东;钟相强;;粒子群算法在不规则件排样优化中的应用[J];中国机械工程;2010年17期
2 李明;张光新;周泽魁;;基于改进遗传算法的二维不规则零件优化排样[J];湖南大学学报(自然科学版);2006年02期
3 董志强;秦月霞;姜小会;;人工智能技术在排样技术上的发展现状[J];锻压装备与制造技术;2015年02期
4 张鹏程;孙亚红;郑荣杰;;基于可行域的矩形智能排样系统设计[J];河北工程技术高等专科学校学报;2011年02期
5 刘虓;叶家玮;胡金鹏;;基于最小势能原理的不规则零件排样算法[J];华南理工大学学报(自然科学版);2011年08期
6 李明;周泽魁;;基于粒子群算法的矩形件优化排样[J];电路与系统学报;2007年02期
7 陶献伟,王华昌,李志刚;基于填充算法的矩形件排样优化求解[J];中国机械工程;2003年13期
8 胡志刚;王耘;胡树根;徐以国;;单亲遗传算法在二维不规则件排样中的应用[J];轻工机械;2009年01期
9 史俊友;冯美贵;;二维不规则件优化排样的小生境遗传算法[J];工程设计学报;2007年02期
10 宋连超;朱建良;张彤;;互补件排样优化算法的研究[J];哈尔滨理工大学学报;2006年03期
11 秦士存,解云龙,师朝阳;板料柔性加工系统的优化排样原理及实现[J];锻压技术;1997年02期
12 王宏达,尚久浩,樊养余;智能排样算法分析与展望[J];机电工程技术;2004年10期
13 李海生;;递归算法在单一矩形毛坯无约束最优排样中的应用[J];重庆理工大学学报(自然科学);2017年09期
14 张志强;吴庆鸣;周俊杰;杨威;;大规模零件优化排样研究[J];机械科学与技术;2009年06期
15 李爱平;张丰;刘雪梅;;基于包容矩形的优化排样算法及实现[J];计算机工程与应用;2007年01期
16 司佑全;程东红;;一种应用数据库技术的二维排样优化综合系统[J];锻压技术;2006年03期
17 胡寅亮,黄翔;单一形状冲裁件优化排样技术的研究与实现[J];机械制造与自动化;2004年03期
18 文贵华,丁月华;基于动态分割与合一的排样算法[J];计算机工程;1999年12期
中国重要会议论文全文数据库 前10条
1 黄玲;何冬黎;崔耀东;;圆形冲片的最优排样算法[A];广西计算机学会2004年学术年会论文集[C];2004年
2 赵新芳;杨莹;崔耀东;余鹏;;同直径圆形片条带剪切排样的递归算法[A];广西计算机学会2007年年会论文集[C];2007年
3 刘建雄;吴正宇;;基于ARX的冲裁排样优化系统[A];2002年十一省、区、市机械工程学术年会暨云南省机械工程学会第六届学术年会论文集[C];2002年
4 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
5 辛国旺;王宝方;辛晓辉;路少磊;;汽车防水隔板支架的多工位模具的排样及设计[A];华北六省区锻压技术文集(2012)[C];2012年
6 孙友松;罗月参;;冲裁件优化排样的顶点算法[A];中国机械工程学会锻压学会第六届学术年会论文集[C];1995年
7 郑文;崔耀东;周密;;一种基于递归技术的一维下料算法[A];广西计算机学会2010年学术年会论文集[C];2010年
8 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
9 邢海云;富学慧;;贴面板材料的经济利用[A];第十四届晋、鲁、豫、冀、京、辽六省(市)金属(冶金)学会耐火材料学术交流会论文集[C];2010年
10 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
中国博士学位论文全文数据库 前14条
1 李明;智能优化排样技术研究[D];浙江大学;2006年
2 刘桥生;钣金数字化展开与优化排样及其工艺约束处理技术研究[D];上海交通大学;2015年
3 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
4 陈秋莲;二维剪切下料问题的三阶段排样方案优化算法研究[D];华南理工大学;2016年
5 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
6 张国梁;人造板材锯切排样算法及数控程序设计与实现[D];中国林业科学研究院;2015年
7 董长双;高速冲压加工数控系统和二维排样优化的研究[D];华中理工大学;1999年
8 罗立宏;基于图像的不规则零件排样算法研究[D];华南理工大学;2013年
9 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
10 尚颖;圆形排样问题的研究与应用[D];北京化工大学;2011年
11 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
12 崔扬;图像检测技术在皮革缺陷检测中的应用研究[D];浙江大学;2004年
13 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年
14 郭保苏;复杂网格曲面高效加工编程关键技术研究[D];南京航空航天大学;2015年
中国硕士学位论文全文数据库 前20条
1 张彦渤;机械不规则零件排样方法研究[D];广东工业大学;2015年
2 苏传生;基于智能混合优化算法的不规则件优化排样技术研究[D];青岛科技大学;2009年
3 史国辉;冲裁件智能排样混合算法研究与系统开发[D];哈尔滨理工大学;2010年
4 易衍孜;二维不规则件排样系统的研究与实现[D];华南理工大学;2012年
5 吴杰君;板材下料优化排样系统研究与实现[D];合肥工业大学;2004年
6 刘妍;不规则样片排样算法的研究[D];浙江工业大学;2015年
7 胡敬文;基于形状相似性特征模糊匹配的二维不规则排样及应用系统实现[D];燕山大学;2020年
8 许坚钦;二维不规则排样研究[D];广东工业大学;2019年
9 饶付伟;印制电路板合拼排样优化方法研究与应用[D];华中科技大学;2015年
10 王琪;鞋底设计与优化排样系统的研究与实现[D];浙江工业大学;2006年
11 卢齐飞;二维不规则图形下料排样优化算法研究[D];广东工业大学;2013年
12 刘月明;二维不规则零件排样算法及系统的研究[D];华南理工大学;2012年
13 张景芹;圆形零件的优化排样[D];辽宁科技大学;2012年
14 王雪红;基于模拟退火遗传算法的变压器硅钢片优化排样的研究[D];吉林大学;2012年
15 刘纪营;钣金自动展开和排样优化系统关键技术研究[D];西安工业大学;2011年
16 董志强;钣金零件排样优化技术研究[D];山东建筑大学;2015年
17 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
18 范冰清;下料排样优化设计[D];吉林大学;2005年
19 李立平;二维三阶段排样算法研究[D];广西大学;2016年
20 邓应波;带工艺约束的矩形优化排样研究与应用[D];华中科技大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978