一种基于混合进化算法的自由曲线轮廓度误差评定方法

摘要

本发明公开了一种基于混合进化算法的自由曲线轮廓度误差评定方法，该方法是基于最小二乘法、结合非均匀有理B样条插值函数和多维混合进化算法的用于自由曲线轮廓度误差评定的数据处理方法。本发明采用并行自适应权重的粒子群算法和基于DC的小生境遗传算法的混合进化算法，依据最小二乘法准则实现实测坐标系与理论坐标系的自适应调整，并将位置误差从轮廓度误差剔除，这种方法不用预设初值，避免了预设初值对最后位置误差结果的影响，加快了优化算法的收敛速度，提高了优化算法在局部寻优的能力，避免了全局搜索时容易陷入局部最优，并将位置误差从轮廓度误差结果中剔除出来，以保证评定线轮廓度误差的精度。