收藏本站
《河海大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于NGA的任意多边形优化排样技术的研究

侯胡的  
【摘要】: 本文采用二步法对任意多边形的优化排样技术进行了研究。首先,将零件库中的零件根据其面积大小进行分类,把面积比较小的零件存成一个填充库,剩下的零件存成一个排样库。在此基础上,用基于小生境技术的遗传算法对排样库中的零件进行排样:先建立优化排样的数学模型,根据该数学模型将多边形在矩形板料上的排列方式转化为特定的编码,并建立编码和和排样方式的映射模型,然后采用基于小生境的遗传算法对排样过程进行优化。为了减少排样图中的空隙,提高材料的利用率,在采用NGA对排样库中的零件进行排样的基础上,本文通过一定的填充算法,将筛出来的填充库中的零件逐个填充到排样图的空隙中,完成最后的排样。根据文中提出的思路,设计开发了能够实际应用的优化排样系统。
【学位授予单位】:河海大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TH122

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 杨彩,顾海明,史俊友;基于碰撞算法的冲裁件优化排样系统的开发[J];青岛大学学报(工程技术版);2004年04期
2 唐伯尧,李从心;冲裁件优化排样方法比较及开发工具选择[J];模具工业;2004年05期
3 龙小艳,刘昕,周志权;改进多边形算法在冲裁优化排样的应用[J];机械;2004年06期
4 史俊友;冯美贵;;二维不规则件优化排样的小生境遗传算法[J];工程设计学报;2007年02期
5 曹炬;二维异形切割件优化排样的拟合算法[J];中国机械工程;2000年04期
6 刘军,罗意平,杨岳;冲裁件优化排样系统的开发[J];华东交通大学学报;2001年04期
7 刘德福 ,罗意平 ,杨岳;基于ObjectARX的冲裁件自动优化排样系统的开发[J];新技术新工艺;2003年01期
8 雷贺功,孙厚芳,刘汉雄;遗传模拟退火算法在冲裁件优化排样中的应用[J];现代制造工程;2004年06期
9 饶运清,王瑜辉,刘延林;二维CNC激光切割的工程应用[J];华中理工大学学报;1994年10期
10 刘军,罗意平,杨岳;冲裁件优化排样系统的开发[J];现代制造工程;2002年01期
中国重要会议论文全文数据库 前10条
1 李可泳;汪增福;侯丹林;;基于轮廓的表面深度填充算法及其计算机仿真[A];'99系统仿真技术及其应用学术交流会论文集[C];1999年
2 张达科;袁鹏;吴忻生;胡跃明;;小面积多边形对凹多边形的快速投影填充算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
3 王志松;;决策树中数据遗失值填充方法的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
4 洪涛;章飏;章少华;;头部外貌动态旋转仿真显示及多连通区域的seed填充算法设计[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 李众;焦波;蔡秋芳;李国辉;;用于目标检测的二值图目标内部空洞快速填充算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
6 郭景峰;王妍妍;彭思维;李海涛;;基于粗糙集理论的遗失值填充算法的研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 王志斌;万玉发;罗兵;沃伟峰;;一种等值线填充并行算法[A];第28届中国气象学会年会——S1第四届气象综合探测技术研讨会[C];2011年
8 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
9 刘冬韡;戴建华;;基于等值线分类的区域填充算法[A];第五届长三角气象科技论坛论文集[C];2008年
10 孙燕;刘宁;;图像处理中提取外包络线的一种新方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
中国重要报纸全文数据库 前1条
1 冷祎;榆次分公司冷锻厂制定消耗定额标准[N];中国纺织报;2008年
中国博士学位论文全文数据库 前10条
1 董长双;高速冲压加工数控系统和二维排样优化的研究[D];华中理工大学;1999年
2 李明;智能优化排样技术研究[D];浙江大学;2006年
3 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
4 廖敏;基于资源集成的协同产品开发原理与实施方法研究[D];四川大学;2005年
5 陈优广;边界跟踪、区域填充及链码的应用研究[D];华东师范大学;2006年
6 赵明喜;基于感知特征的网格处理算法的研究[D];上海交通大学;2006年
7 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
8 贾艳明;面向化学机械抛光的成品率驱动的布线算法研究[D];清华大学;2009年
9 巨志勇;基于动态系统计算的数字图像处理[D];同济大学;2007年
10 牟宁波;基于格困难问题的公钥加密算法的设计与安全性证明[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 侯胡的;基于NGA的任意多边形优化排样技术的研究[D];河海大学;2004年
2 胡寅亮;模具CAD系统中优化排样技术的研究与实现[D];南京航空航天大学;2004年
3 方仍存;优化排样问题的近似算法[D];华中科技大学;2004年
4 吕浈;玻璃切割优化排样系统设计与实现[D];武汉理工大学;2012年
5 李雷鸣;基于DSP和FPGA的全姿态指示器填充算法研究及硬件实现技术[D];南京航空航天大学;2004年
6 吴杰君;板材下料优化排样系统研究与实现[D];合肥工业大学;2004年
7 黄樑昌;kNN填充算法的分析和改进研究[D];广西师范大学;2010年
8 赵谊;动态规则在矩形毛坯单一排样[D];广西师范大学;2004年
9 潘叶青;冲裁模优化排样计算机辅助设计[D];天津轻工业学院;2000年
10 隗平平;皮革优化排样技术研究[D];华侨大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026