刘思遥,黄美发,,冯建国,程彬彬,吴　芬,吴常林



基于自适应多种群遗传算法的圆度误差评定*

刘思遥1,黄美发1,2,冯建国2,程彬彬1,吴芬1,吴常林1

(1.桂林电子科技大学 机电工程学院，广西 桂林 541004；2.桂林机床股份有限公司，广西 桂林 541000)

针对传统遗传算法在圆度误差评定方法存在搜索稳定性差、易陷入局部收敛和全局搜索能力不足的问题，改进传统遗传算法(TGA)，提出了采用自适应多种群遗传算法(AMPGA)的评定方法。根据圆度误差评定的特点，建立了多种群协同进化的遗传方式，并引入了交叉概率Pc和变异概率Pm随个体适应度值变化而不断调整的遗传机制，通过编写自适应多种群遗传算法(AMPGA)程序对圆度误差进行评定，得到相应结果与三坐标测量机的实测值对比。对比分析结果表明该方法能有效的克服传统遗传算法(TGA)在圆度误差评定上存在的搜索稳定性差、易陷入局部收敛和全局搜索能力不足的问题，是一种更有效的圆度误差评定方法。

遗传算法;自适应;多种群遗传算法;圆度评定;最小区域圆法

0　引言

圆度误差是指回转体在任意横截面内被测实际圆对其理想圆的变动量。圆度误差是衡量回转体零件形状精度的一个重要指标，直接影响到机器零部件的旋转精度和装配精度。因此，准确的评定圆度误差是保证回转体零件加工精度和装配精度的重要依据[1]。

如何快速精确有效的评定圆度误差的大小一直受到国内外研究者们的广泛关注，圆度误差的评定方法有最小二乘法、最小区域圆法、最小外接圆法和最大内接圆法等方法。……