基于NSGA-Ⅱ和最小二乘原理的加工轨迹拟合算法

摘要

为减少数控系统微线段加工时加减速频繁的情况,提高加工速度,设计了基于带精英策略的非支配排序的遗传算法(NSGA-Ⅱ)和最小二乘原理的数控加工轨迹拟合算法,采用该算法实现以圆弧为基元对连续微线段进行拟合。通过对轨迹点进行二进制编码,以拟合段数少和拟合误差小为优化目标,求出Pareto最优前沿,同等拟合段数下的拟合轨迹较传统算法误差更小。