粒子群算法在等误差直线逼近节点方法中的应用  

Application of Particle Swarm Optimization Algorithm in Equal-error Linear Knot Approximation Method

作　　者：项魁 高健[1] 文豪[1] 

机构地区：[1]广东工业大学机电工程学院,广东广州510006

出　　处：《机床与液压》2017年第13期91-94,共4页Machine Tool & Hydraulics

基　　金：国家自然科学基金资助项目(51175093)

摘　　要：自由曲线是数控加工中经常遇到的工件外形轮廓曲线,但一般的数控系统只有直线和圆弧插补功能。对于自由曲线的直接数控加工,只能用直线或圆弧去逼近其节点,并进行逼近的走刀加工。等误差直线逼近节点的方法能够使所有逼近线段误差相等,是自由曲线直线逼近节点的有效方法之一。在对等误差直线逼近节点算法的研究中,基于几何运算,提出一种新的等误差直线逼近节点的计算方法。该方法通过建立自由曲线的数学模型,运用粒子群算法迭代求取自由曲线上的刀位点坐标信息,并通过VC++编程,实现自由曲线等误差直线逼近数控系统的开发,并验证了该算法的有效性。Freeform curve is often encountered during the numercial control （ NC） machining of configuration contour profile of workpieces, but the common NC system only has linear interpolation and circular interpolation function. For directly machining of a freeform curve, a straight line or arc could only be used to approximate the knot and to perform the approximation tool machining process. The method of equal-error approximation was one of the effective methods for linear approximation knot creation, which could make equal-error for all approximation line segment. In the study of the equal-error linear knot approximation, a new calculation method was put forward for the equal-error linear approximation based on geometric operations. A mathematical model of freeform curve was es-tablished by this method, through the Particle Swarm Optimization （PSO） computation to iteratively calculate the cutter location coordi-nates information for the freeform curve. Through the VC＋＋ programming tool, the method is implemented for development of the equal- error linear approximation for the freeform curve of NC system, which is verified through an example for effectiveness of its algorithm.

关 键 词：自由曲线 等误差 节点 逼近 粒子群算法 迭代 

分 类 号：TG519.1[金属学及工艺—金属切削加工及机床] TB11[理学—数学]