本文作者：李迅；陈明；成功正常投稿发表论文到《计算机应用》2014年01期,引用请注明来源400期刊网！

【摘要】：服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。
【论文正文预览】：0引言随着人力成本大幅提高,全自动裁剪设备对于降低服装制造企业成本具有重要意义。基于这一需求,自主研发了全自动高速裁剪设备以及配套CAD/CAM软件。根据裁片CAD图,CAM模块自动生成较短的刀具裁剪路径,是高效裁剪的前提条件。裁剪路径的生成即是各裁片裁剪顺序的确定和裁片
【文章分类号】：TS941.631
【稿件关键词】：密集型多轮廓裁片空行程路径寻优广义旅行商问题最大最小蚁群算法
【参考文献】:

• 叶晶;陈之戈;;服装数控裁床裁剪效率的研究与进展[J];现代丝绸科学与技术;2013年03期
• 李超;章义来;;基于蚁群算法的陶瓷云全文检索优化[J];福建电脑;2014年01期
• 张秉成;陈剑;;基于隶属云模型蚁群算法的喷涂机器人喷枪轨迹组合规划[J];机械工程师;2013年09期
• 乔俊飞;佟磊;潘广源;;基于改进蚁群算法的Hanoi给水管网优化设计[J];控制工程;2013年03期
• 蒋腾旭;;改进的遗传蚁群混合算法在TSP中的应用[J];计算机与现代化;2013年12期
• LV Qiang;WU HongJie;WU JinZhen;HUANG Xu;LUO XiaoHu;QIAN PeiDe;;A parallel ant colonies approach to de novo prediction of protein backbone in CASP8/9[J];Science China(Information Sciences);2013年10期
• 王艳红;王文霞;于洪霞;陈丽;;一类求解作业车间调度问题的动态平衡自适应蚁群算法[J];计算机集成制造系统;2013年10期
• 姚光伟;;云平台中多任务分配集成蚁群优化算法[J];长春工业大学学报(自然科学版);2013年04期
• 王建国;赵元元;张文兴;;基于改进蚁群神经网络的甲醇合成塔转化率预测[J];制造业自动化;2013年23期
• 牟廉明;戴锡笠;;求解选择性单商品配送收集问题的有效蚁群算法[J];计算机应用与软件;2013年12期
• Yufeng He;Qinghua Zeng;Jianye Liu;Guili Xu;Xiaoyi Deng;;Path Planning for Indoor UAV Based on Ant Colony Optimization[A];第25届中国控制与决策会议论文集[C];2013年
• 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
• 吴建辉;混合免疫优化理论与算法及其应用研究[D];湖南大学;2013年
• 文一凭;工作流实例方面的调度与挖掘方法研究[D];中南大学;2013年
• 朱学彪;轧机HAGC系统辨识与鲁棒控制研究[D];武汉科技大学;2013年
• 袁尧;基于蚁群算法和变角相似关系的泵站优化运行研究[D];扬州大学;2013年
• 曹桂均;编组站综合自动化系统控制技术及其扩展应用的研究[D];中国铁道科学研究院;2013年
• 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年
• 陈佳佳;碳纤维纺丝过程的协同模型与智能优化研究[D];东华大学;2013年
• 刘炎华;片上网络映射及路由器关键技术研究[D];华东师范大学;2013年
• 魏巍;虚拟装配关键技术及其仿真应用的研究[D];大连海事大学;2013年
• 王玲丽;随机存储下的有容量限制的广义旅行商问题[D];上海交通大学;2012年
• 李聚;蚁群算法在车辆路径问题中的应用[D];西南交通大学;2013年
• 范彬毅;改进蚂蚁算法在VRPDP问题的应用研究[D];北京工商大学;2011年
• 何聪;基于遗传蚁群算法的图像边缘检测算法研究[D];武汉理工大学;2013年
• 温小龙;私有云中基于QoS收益的资源调度机制研究[D];云南大学;2013年
• 冯丹丹;三维矿井应急救援仿真系统的研究与实现[D];华北电力大学;2013年
• 邓凯;低压电力线载波通信网络的启发式路由算法研究[D];云南大学;2013年
• 马黎鹏;基于六自由度机械臂的路径规划研究[D];华南理工大学;2013年
• 李淼;核电站换料维修仿真系统的研究与实现[D];华北电力大学;2013年
• 余波;GPS接收机多通道自适应抗干扰技术研究与实现[D];电子科技大学;2013年
• 杨跃;徐荣葆;;一种新的空行程检测与自动对刀方法[J];制造业自动化;1987年01期
• 王凤兰;沙玉章;;双向刨削牛头刨床的机构创新设计[J];机械设计;2007年11期
• 林平;对《矿山运输与提升设备》教材的几点建议[J];大同职业技术学院学报;1999年04期
• 李书平;朱揆庆;蔡昶;;牛头刨床双向刨削机构创新设计及改造[J];煤矿机械;2008年12期
• 凌肃明;熊光荣;;车床复合循环指令应用的若干问题及解决途径[J];组合机床与自动化加工技术;2006年06期
• 袁瑜亮;;用图表分析法确定自动车床空行程占用循环格数[J];机械制造;1981年08期
• 吴月红,金长善;提高数控微孔加工效率的软件方法[J];机械工艺师;1994年01期
• 邓根清;数控车床加工效率的优选研究[J];机电产品开发与创新;2005年04期
• 毕仲伟;;车螺纹用的正反刀杆[J];机械工人.冷加工;1959年07期
• C.B屠必克;何振斌;;圆锯片辊压质量对噪声的影响[J];木工机床;1991年01期
• 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年
• 陈梦林;;蹄片涨式制动的凸轮改进装置[A];福建省农机学会2005年学术年会论文集[C];2005年
• 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年
• 陈梦林;;蹄片涨式制动的凸轮改进装置[A];福建省科协第五届学术年会“依靠科技进步 促进农业机械化”分会场论文集[C];2005年
• 叶建军;杨健;王燕平;贺世正;唐萍;;汽车制动主缸综合性能测试系统的开发[A];2008年全国振动工程及应用学术会议暨第十一届全国设备故障诊断学术会议论文集[C];2008年
• 韩旻;;数控加工路线确定的探讨[A];全国经济管理院校工业技术学研究会第六届学术年会论文集[C];1997年
• 钱波;;激光快速成形中基于切弧过渡的扫描轨迹优化[A];第九届全国光电技术学术交流会论文集（下册）[C];2010年
• 孟祥慧;周平;;外圆磨床液压系统故障及处理[A];2003年晋冀鲁豫鄂蒙川沪云贵甘十一省市区机械工程学会学术年会论文集（河南分册）[C];2003年
• 潘国华;;基于测量数据点的模具毛坯重建与数控加工技术研究[A];2011航空试验测试技术学术交流会论文集[C];2010年
• 邓鸿英;张生昌;牟介刚;郑水华;;一种新型冷凝液回收泵磁力换向机构的研究[A];农业机械化与新农村建设——中国农业机械学会2006年学术年会论文集（上册）[C];2006年
• 小周;三棵树携手“神六”决战涂料高端市场[N];中国贸易报;2005年
• 西贝;国产涂料太空验品质[N];中国质量报;2005年
• 本报记者 李颖 通讯员 马滢;涂料上“神六”共圆飞天梦[N];科技日报;2005年
• 左慧萍;提升“庞然大物”创三个世界第一[N];工人日报;2007年
• 杨玉栋 牛士成 秦磊;推土机作业应注意的事项[N];山东科技报;2007年
• 本报记者 石贵明;“和神六比翼齐飞”[N];中国企业报;2005年
• 马震 张忠霞 马世骏;重演“夜行记”,“发现”号顺利升空[N];新华每日电讯;2006年
• 记者 陈勇 魏忠杰;“发现”号太空行延长一天[N];人民日报;2005年
• 魏忠杰;宇航员游走在“烈焰”与“冰窖”间[N];新华每日电讯;2005年
• 记者 张孟军;发现号航天飞机平安回家[N];科技日报;2005年
• 吴春国;广义染色体遗传算法与迭代式最小二乘支持向量机回归算法研究[D];吉林大学;2006年
• 杨金辉;若干组合优化的智能计算方法与应用研究[D];吉林大学;2008年
• 郭璘;基于信息融合的交通信息采集研究[D];中国科学技术大学;2007年
• 谢先平;汽车自动离合器接合过程控制策略研究[D];哈尔滨理工大学;2009年
• 张飞铁;无级变速器湿式离合器系统起步控制研究[D];湖南大学;2008年
• 徐东镇;蚁群算法及其在广义旅行商问题求解中的应用[D];合肥工业大学;2007年
• 李瑞祥;多目标路径问题寻优算法研究[D];西安理工大学;2007年
• 边增远;基于极坐标方向寻优的进化策略及其应用[D];广东工业大学;2006年
• 张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
• 林示麟;智能服装裁割机中运动控制系统的研究与开发[D];浙江工业大学;2009年
• 张国庆;单兵作战系统中嵌入式GIS的研究[D];南京理工大学;2006年
• 王维;基于CAD文件的直角坐标机械手绘图算法的研究[D];哈尔滨工业大学;2007年
• 魏立军;基于DSP和FPGA的数控系统研究与开发[D];南京航空航天大学;2008年
• 肖慧霞;基于PLC的盘式制动器制动泵总成综合性能试验台的研制[D];武汉理工大学;2009年
• 郭伟;真空助力器带主缸总成试验方法的研究[D];吉林大学;2007年

【稿件标题】：[劳动密集型论文]密集型多轮廓裁片的刀具空行程路径寻优
【作者单位】：哈尔滨工业大学深圳研究生院;
【发表期刊期数】：《计算机应用》2014年01期
【期刊简介】：《计算机应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机应用杂志具有正规的双刊号，其中国内统一刊号：CN51-1307/TP，国际刊号：ISSN1001-9081。计算机应用杂志社由四川省科学技术协会主管、主办，本刊为月刊。自创刊以来，......更多计算机应用杂志社(http://www.400qikan.com/qk/5984/)投稿信息
【版权所有人】：李迅；陈明；

更多科技类论文详细信息: [劳动密集型论文]密集型多轮廓裁片的刀具空行程路径寻优
http://www.400qikan.com/lunwen/keji/18186.html

相关专题：电影中的色彩 金融风险的防范与化解 《计算机应用》相关期刊

推荐期刊：

新长征

高分子学报

统计与咨询

法商论坛

中华肩肘外科电子杂志

天风

供用电

福建乡土

工程质量

分析测试学报

上一篇：[广告拦截机制论文]基于拦截器机制的编辑器上传附件的自动清理
下一篇：[dct 图像压缩论文]结合DCT补偿的分形图像编码