【摘 要】
：
图案绗缝加工路径优化问题实质是如何缩短针头在图案轮廓间的空行程。应用节点可变的广义旅行商问题为其建模,考虑绗缝工艺要求下针点必须在轮廓顶点或端点处,模型中仅取其作
【机 构】
：
广东工业大学信息工程学院 广州 510360
【出 处】
：
2007年首届仪表、自动化与先进集成技术大会
论文部分内容阅读
图案绗缝加工路径优化问题实质是如何缩短针头在图案轮廓间的空行程。应用节点可变的广义旅行商问题为其建模,考虑绗缝工艺要求下针点必须在轮廓顶点或端点处,模型中仅取其作为可选节点。设计了图案轮廓及所含节点的数据结构,提出时间复杂度为O(n2)的基于贪心策略的优化算法,在确定每条轮廓下针点的同时即对加工轮廓重新排序,得到了优化的加工路径。实验结果表明,算法运行时间不超过0.1s,而空行程平均减少46％,可较大地提高图案绗缝加工效率。
其他文献
介绍了橡胶疲劳失效机理的研究进展,分析了导致橡胶疲劳失效的主要影响因素,阐述了影响失效机理的因素,综述了橡胶疲劳过程中结构、性能的变化表征方法的研究进展,进一步讨论
以甲基丙烯酸锌(ZDMA)为补强剂填充丁腈橡胶(NBR),采用动态硫化法制备了系列乙烯-醋酸乙烯共聚物(EVA)/NBR/ZDMA热塑性硫化胶(TPV),研究了ZDMA用量及热处理温度对压缩永久变
为了克服运动估计的传统快速块匹配算法容易陷入局部最优的缺点,本文提出了适合实时编码的改进免疫算法的块匹配运动估计算法,该算法结合菱形法,加入自适应搜索窗并改进部分
我在“归来”(安徽省话剧团演出)一剧中扮演了童惠云这个角色.在创造过程中获得了点滴的体会,我愿意提出来,和大家共同研究.当我接受扮演这个角色的任务,第一次读剧本时,我
为了降低基于Ridge Curve定义的交叠率聚类算法的时间复杂度和提高其准确率,该改进算法采用了一种新的方法来进行交叠率的计算:用过两类中心点的直线来代替Ridge Curve曲线进
据报道,日本气相白炭黑有限公司(NAC)在日本开设了一个新的表面改性气相法白炭黑工厂。据悉,此工厂是赢创在亚洲最大的气相法白炭黑厂,也是世界上最大的特种气相法白炭黑工厂
基于梯度的神经网络训练算法收敛速度慢且易陷入局部最优,并且算法收敛依赖网络参数的初始值。现有基于PSO算法的训练算法虽然可以提高算法收敛速度,但是由于微粒群尺寸随着
本文针对神经网络在处理较大规模数据时表现出的耗时过长、资源不足等问题，在对神经网络分布式学习理论和ADS理论进行分析研究的基础上,提出一种新的基于ADS理沦的神经网络自
据介绍,德国机械制造商协会(VDMA)塑料和橡胶机械分会及其会员企业给自己设定了把工业4.0带入生活的目标,具体的实例便是德国工业4.0将在10月份于杜塞尔多夫举办的2016年K展
1954年秋,我在中国的时候,曾参观了不少的公共卫生机关,其中包括中国协和医学院,在那里我获得机会研究了针灸学的第一步。以前我也曾广泛地阅读过这种中国古代治疗法;不过,