遗传算法在圆度误差评定中的应用

针对传统最小二乘圆优化算法评定圆度误差局部收敛的问题,提出基于遗传算法的圆度误差评定方法。介绍了遗传算法基本原理和运算流程,在建立最小二乘圆数学模型的基础上,推导出待优化的目标函数,并详细描述了基于遗传算法的圆度评定优化步骤。实例计算结果表明该算法能比传统优化算法收敛到更精确的解,并具有较高的稳定性,能有效地克服局部收敛的问题。

Application of Genetic Algorithm in Roundness Error Evaluation

In order to overcome the local convergence problem when optimizing the least square circle with traditional algorithms,a method of evaluating roundness error based on genetic algorithm (GA) is proposed.The basic principle and operation process of GA are introduced.Based on the mathematical model of least square circle,the objective function to be optimized is derived,and the calculating steps of roundness evaluation based on GA are presented in detail.The calculation result of example shows that GA obtains a more accurate result compared to the traditional algorithms,and has a high stability.The algorithm can overcome the local convergence problem effectively.