基于改进蛙跳算法测量圆度误差

A Measurement Method of Roundness Error Based on Improved Frog Leaping Algorithm

针对传统圆度误差评定方法容易陷入局部最优而影响测量精度的问题,提出一种基于改进蛙跳算法的圆度误差评定方法.首先分析了最小区域圆法、最小二乘圆法、最大内接圆法和最小外接圆法这四种圆度误差评定方法的基本原理,并分别建立了非线性优化的数学模型;然后介绍了蛙跳算法的基本思想,引入邻域搜索操作提出了一种改进的蛙跳算法,并给出了利用该算法求解圆度误差问题的具体步骤.最后为了验证新算法的有效性,进行了仿真实验,实验结果表明本文算法可以有效、正确地评价圆度误差.这也为圆度误差评定问题的研究提供一种新的途径和手段.

To overcome the shortcomings of easily to fall into local optimal and affect the accuracy of measurement for the traditional method of roundness error evaluation,a measurement method of roundness error based on improved frog leaping algorithm is brought forward in this paper.Firstly,the basic principle of roundness error evaluation as minimum zone circle method,least squares mean circle method,maximum inscribed circle method and minimum circumscribed circle method are introduced,and the mathematical model of nonlinear optimization is established respectively.Secondly,an improved leapfrog algorithm comebied with neighborhood search operation is enunciated after the basic idea of frog leaping algorithm is introduced.Besides,the concrete steps of measurement of roundness error using this algorithm are given.Finally,the simulation experiment is performed to prove the validity of the new algorithm.The simulation results have shown that the new optimization method can evaluate roundness error effectively and correctly,which provides a new method and means for roundness error evaluation research.