一种基于最小区域条件的圆柱度误差评定方法.pdfVIP

第一届中国图学大会，2007年8月5日一7日，烟台 385 。一种基于最小区域条件的圆柱度误差评定方法 郭 慧1 林大钧1 潘家祯1 蒋寿伟2 (1．华东理工大学机械与动力工程学院，上海200237，2．上海交通大学机械与动力工程学院，20030) 摘要：分析了最小区域条件下求解圆柱度误差的研究现状，针对圆柱度误差评定中多于四个变量的实际情况，提出 了一种实数编码的多种群遗传算法求解圆柱度误差的优化方法，阐述了算法的基本思想和步骤，建立了基于最小区域 条件的优化目标函数。实验结果表明该方法进化过程稳定，能够快速获得接近于最优的计算结果，有效地提高全局搜 索能力，适用于各种位置情况的圆柱度误差评定。 关键词：遗传算法多种群圆柱度误差评定最小区域法 个体的适应度值并进行独立的非线性排序，确定优秀 1 引言 个体和最差个体。 轴类零件是机器中经常遇到的典型零件之一，一 步骤4：使用轮盘赌选择方式，从当前种群中根 般精度要求较高。准确地求得圆柱度误差数值对保证 据个体的适应度值，挑选出优良个体进入下一代。 和提高机械产品的质量十分重要。根据国标定义有四 步骤5：采用均匀交叉，两个配对个体的每个基 种评定圆柱度的方法：最小区域法(MZ)、最小二乘法 因座上的基因以相同的交叉概率进行交换，形成两个 (LS)、最小外接圆柱法(MC)和最大内接圆柱法(MI)。 新的个体。变异操作中采用实值种群的变异。 目前大多数圆柱度评定都对理想圆柱面轴线的 步骤6：将子群体中最好的个体迁移传给其他的 位置和方向作了假设fl】，将六个优化变量缩减至四个， 子群体，多种群个体在种群之间以相同间隔迁移，最 以减少计算的复杂程度。事实上对于轴类零件的在线 邻近的子种群在被选择迁移的最适应个体间交换个 检测而言，这种假设有时候与轴加工时的实际位置及 体，均匀地重插入移民个体。 方向是不相符的。为此，本文针对轴实际加工检测时 3圆柱度误差评定的数学模型 多于四个变量情况下的圆柱度误差，提出采用多种群 的实数编码遗传算法实现圆柱度误差评定。 圆柱度误差是指被测轮廓的两个同轴圆柱体之 2实数编码的多种群遗传算法 间的最小径向距离，也即包容实际被测圆柱面的两个 同轴理想圆柱面的半径差。圆柱度误差计算的关键是 应用实数编码的多种群遗传算法，子群体定期将 确定理想圆柱面轴心线位置和方向。 最好个体传给相邻子群体，同时接受从相邻子群体传 设实际圆柱面各测点的直角坐标为明札yf，以 来的最好个体，综合后淘汰适应度差的个体，有效地 “=J，2，丑…，，1)，理想圆柱面轴线L与圆柱某一端面的 提高了全局搜索能力。遗传算法的实现步骤如下： 交点在测量坐标系中的坐标为(口，抚c)，轴线L的方向 步骤l：直接采用实数编码，用实数表示基因。 数为(厶巩厅)，那么该轴线L的方程为： 步骤2：随机生成种群，多个种群使用同一目标 Z一日 V—D Z—C 。 函数，子种群之间根据预定的通讯拓扑关系按一定比 一=二■———一：=一Z ，，l