收藏本站
《2006中国控制与决策学术年会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

任意多边形排样和最短切割路径搜索的算法及实现

文聪  徐红兵  邓罡  
【摘要】:针对在矩形范围内对任意形状多边形进行最优排样的问题,提出了快速的“M排样”算法以及“一笔画”原则下的最短切割路径的算法.在多边形排样之前进行“等边缩放”和“多边形旋转”处理,并在切割路径寻优中引入了“树型搜索”的概念.该算法已成功地应用于自动热丝切割机系统.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 张玉萍,张春丽,蒋寿伟;皮料优化排样的有效方法[J];软件学报;2005年02期
【共引文献】
中国期刊全文数据库 前8条
1 佟鑫,陈言秋,王君;皮革裁切加工算法[J];计算机辅助设计与图形学学报;2005年07期
2 黄建江;须文波;孙俊;董洪伟;;量子行为粒子群优化算法的布局问题研究[J];计算机应用;2006年12期
3 王桂宾;周来水;邓冬梅;;基于模拟退火算法的矩形件排样[J];中国制造业信息化;2006年15期
4 唐文艳,顾元宪;遗传算法在结构优化中的研究进展[J];力学进展;2002年01期
5 张玉萍,张春丽,蒋寿伟;皮料优化排样的有效方法[J];软件学报;2005年02期
6 邓冬梅;周来水;;矩形件排样的研究进展[J];宇航材料工艺;2006年05期
7 刘胡瑶;何援军;;基于重心NFP的二维不规则形状排样算法[J];中国机械工程;2007年06期
8 汪建;基于改进遗传算法的图像恢复[J];四川农业大学学报;2004年02期
中国博士学位论文全文数据库 前4条
1 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 廖敏;基于资源集成的协同产品开发原理与实施方法研究[D];四川大学;2005年
4 王彩红;分布式环境下人机协同的智能布置设计理论与方法的研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈勇;二维不规则形优化排样技术研究[D];浙江大学;2003年
2 蔡瑾;三维自动布局系统的研究与应用[D];河北工业大学;2003年
3 马广焜;集装箱装入新算法的研究与软件实现[D];沈阳工业大学;2004年
4 胡二甫;化工设备智能排样系统的研究[D];重庆大学;2004年
5 杨彩;零件最优排放布局问题的研究[D];青岛科技大学;2005年
6 万斌;二维钣金排套料的算法研究及软件设计[D];国防科学技术大学;2004年
7 王红;带残损原材料二维优化下料问题的研究[D];山东大学;2006年
8 林庆武;皮革智能排样系统的开发[D];浙江大学;2006年
9 艾克;纸盒件计算机辅助排样系统的研究与实现[D];浙江大学;2006年
10 顾振华;二维不规则排样CAD系统的设计[D];上海交通大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 童科;毛力;;基于蚁群优化算法求解矩形件排样问题[J];计算机工程与科学;2011年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 刘虓;基于HAPE的二维不规则零件排样算法及其性能研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨彩君;基于填充式启发式算法的二维矩形排样问题[D];上海师范大学;2011年
2 赵春鹏;船闸调度优化与仿真[D];大连海事大学;2012年
3 王竹婷;启发式算法在矩形件优化排样中的应用[D];合肥工业大学;2009年
4 童科;群智能算法的研究与应用[D];江南大学;2011年
5 齐季;一种改进的粒子群优化算法在工业下料问题的应用[D];吉林大学;2011年
6 高志娥;基于智能算法的二维下料问题的研究[D];青岛大学;2011年
7 程晖;基于遗传模拟退火的服装排料算法的研究[D];东华大学;2012年
8 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
9 刘汉斌;基于遗传算法与蚁群算法的矩形排料研究[D];青岛科技大学;2011年
10 王磊;二维排样技术的应用研究[D];暨南大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026