收藏本站
《2007'仪表,自动化及先进集成技术大会论文集(二)》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

图案绗缝加工路径优化模型及算法研究

何爱君  唐露新  刘辉  张志军  
【摘要】:图案绗缝加工路径优化问题实质是如何缩短针头在图案轮廓间的空行程。应用节点可变的广义旅行商问题为其建模,考虑绗缝工艺要求下针点必须在轮廓顶点或端点处,模型中仅取其作为可选节点。设计了图案轮廓及所含节点的数据结构,提出时间复杂度为 O(n2)的基于贪心策略的优化算法,在确定每条轮廓下针点的同时即对加工轮廓重新排序,得到了优化的加工路径。实验结果表明,算法运行时间不超过0.1s,而空行程平均减少46%,可较大地提高图案绗缝加工效率。

【参考文献】
中国期刊全文数据库 前1条
1 李泳;张宝峰;;复杂轮廓激光切割路径优化算法的研究[J];天津理工大学学报;2007年03期
【共引文献】
中国期刊全文数据库 前6条
1 张咏;刘长星;杨瑜华;董汉军;;基于融和算法的二维Delaunay三角网任意点定位研究[J];测绘科学;2010年02期
2 马巧梅;朱林泉;;基于LZ77算法的文本压缩软件的实现[J];电脑开发与应用;2008年05期
3 罗辞勇;卢斌;刘飞;;一种求解TSP初始化种群问题的邻域法[J];重庆大学学报;2009年11期
4 肖建华,何宏,陈展,欧阳湘江;算法中数学策略的应用与研究[J];湖南工程学院学报(自然科学版);2004年02期
5 龚文娟;骆名剑;张晓龙;;高校毕业清考安排程序的设计与实现[J];软件导刊;2005年13期
6 李泳;张宝峰;;复杂轮廓激光切割路径优化算法的研究[J];天津理工大学学报;2007年03期
中国博士学位论文全文数据库 前6条
1 蒋明;激光飞行标刻系统及激光加工机器人控制与仿真研究[D];华中科技大学;2011年
2 李领治;选播路由及其关键技术研究[D];南京航空航天大学;2006年
3 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
4 季国顺;皮革数控高速裁剪运动控制技术研究[D];浙江大学;2007年
5 崔益安;多机器人协同覆盖技术研究[D];中南大学;2008年
6 黄小毛;熔丝沉积成形若干关键技术研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 汪嵩杰;基于运动控制器的数控服装裁剪机控制系统设计[D];浙江理工大学;2010年
2 籍晓晔;基于电力线载波的智能路灯监控系统的通信方法研究和软件程序编写[D];郑州大学;2010年
3 余建群;数控切绘系统曲线拟合及轨迹优化研究与应用[D];湖北工业大学;2011年
4 龚莎;基于B/S结构的高校教师管理系统的设计与实现[D];湘潭大学;2010年
5 卢婷婷;基于DXF文件的水切割机床轨迹优化及仿真加工的研究与实现[D];南京航空航天大学;2010年
6 卢东;数控裁剪机智能化运动控制系统的研究[D];浙江工业大学;2010年
7 陈广勋;激光切割路径优化算法研究[D];华中科技大学;2009年
8 吕亚军;钣金激光切割工艺优化方法及应用研究[D];华中科技大学;2011年
9 刘向锋;面向GPS导航拖拉机的最优全局覆盖路径规划研究[D];辽宁工程技术大学;2011年
10 叶静;数控喷字路径优化算法研究[D];大连理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 吴小平;冯正平;朱继懋;;基于蚁群算法的多AUV路径规划仿真研究[J];计算机仿真;2009年01期
2 钟娟;赵彦强;孙富康;刘光年;;基于混合蚁群算法的物流配送路径问题[J];合肥工业大学学报(自然科学版);2009年05期
3 张伟;安鲁陵;张臣;邵晓明;;基于蚁群算法的矩形件切割路径优化[J];机械科学与技术;2011年03期
4 安卫钢;白艳萍;;一种新的解决tsp问题的算法——弹性搜索法[J];山西电子技术;2008年05期
5 刘新;刘任任;侯经川;;求解旅行商问题的整体优先算法[J];计算机应用;2007年05期
6 吴进波;熊盛武;徐宁;;温度可控的求解TSP问题的模拟退火算法[J];计算机应用研究;2007年05期
7 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
8 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
9 陈曦;蒋加伏;;免疫粒子群优化算法求解旅行商问题[J];计算机与数字工程;2006年06期
10 王丽;顾绍元;;蚁群算法改进探讨及其在TSP中的应用研究[J];福建电脑;2006年06期
中国重要会议论文全文数据库 前10条
1 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
2 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
5 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
6 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
7 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
8 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
9 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
10 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前3条
1 葛民;营销决策:让GIS帮忙[N];计算机世界;2007年
2 李玮;信息可视化技术在林业信息化中的应用[N];中国计算机报;2003年
3 ;烟草销售尽在“我”胸[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
2 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
3 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
4 徐红梅;吉林省共用物流信息平台系统设计及关键技术研究[D];吉林大学;2008年
5 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
6 付星斗;三维人脸真实感及动态数据获取与应用[D];华中科技大学;2009年
7 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
8 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
9 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
10 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 程琳;基于MapX的自动导航拖拉机作业路径优化系统研究[D];西安科技大学;2010年
2 庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
3 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
4 孙宏;基于GIS技术的超高压送电线路路径优化[D];内蒙古师范大学;2010年
5 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
6 陆娟;吉林省共用物流信息平台系统设计与关键技术研究[D];吉林大学;2006年
7 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
8 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
9 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
10 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026