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

来源：机床与液压杂志2017年第13期北京时间：

作者：项魁

单位：广东工业大学机电工程学院；广东工业大学机电工程学院；广东工业大学机电工程学院

摘要：自由曲线是数控加工中经常遇到的工件外形轮廓曲线，但一般的数控系统只有直线和圆弧插补功能。对于自由曲线的直接数控加工，只能用直线或圆弧去逼近其节点，并进行逼近的走刀加工。等误差直线逼近节点的方法能够使所有逼近线段误差相等，是自由曲线直线逼近节点的有效方法之一。在对等误差直线逼近节点算法的研究中，基于几何运算，提出一种新的等误差直线逼近节点的计算方法。该方法通过建立自由曲线的数学模型，运用粒子群算法迭代求取自由曲线上的刀位点坐标信息，并通过VC++编程，实现自由曲线等误差直线逼近数控系统的开发，并验证了该算法的有效性。

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

基金资助：国家自然科学基金资助项目（51175093）