基于实数编码遗传算法平面度评定.pdfVIP

第 10卷 　第1期 光学 　精密工程 Vol . 10 　No . 1 2 0 0 2 年 2 月 　　　　　　　　 　　　　　　　　　Feb . 　2 0 0 2 Optics and Precision Engineering ( ) 文章编号 　1004924X 2002 0 1003605 基于实数编码遗传算法的平面度评定 崔长彩 ,车仁生 ,罗小川 ,叶　东 ( 哈尔滨工业大学 自动化测试与控制系 ,黑龙江 哈尔滨 15000 1) 摘要 :将基于实数编码的遗传算法应用于平面度的评定 。根据尺寸和公差的数学定义 ,建立完全符合最 小区域条件的平面度评定的数学模型 ,并在此基础上给出遗传算法的适应度函数 。随后详细地介绍了 算法的实现步骤 ,在基于实数编码的基础上 ,遗传选择操作采用一种正比选择策略 ———转轮法 ,遗传交 叉操作采用简单算术交叉法 ,而遗传变异操作是随机均匀实数变异操作 。最后对文献[ 5 ] 的实验数据进 行了评定 ,仿真结果表明该算法不仅合理 ,而且效率高 、精度高 ,优于其它算法 。 关 　键 　词 :平面度测量 ;实数编码 ;遗传算法 中图分类号 : T G806 　　文献标识码 :A ( ) 酬信息 适值函数 ,而不使用导数或其他辅助信 1 　引　言 息 ;遗传算法采用概率的 ,而不是确定的状态转移 规则[6 ] 。但是 ,文献 [ 5 ] 在算法的实现和 比对过 　　由于新技术 、新工艺和新型仪器的出现 ,尤其 程中又存在不足 ,主要体现在染色体个体的编码 是自动化技术 、智能化技术以及网络化技术的日 方式上 。 益普及和完善 ,传统测试仪器在一些领域已经显 本文提出一个改进的算法 ,基于实数编码遗 得力不从心了。坐标测量机作为一种高精密的测 传算法的平面度评定方法 。首先给出评定的数学 试仪器适应了时代的要求 ,在先进制造技术和科 模型和评价的适应值函数 ,接着给出具体的实现 学研究中具有极广泛的应用 。它通过对被测对象 步骤 ,然后应用实例进行了仿真和结果对比,最后 进行采样获得一定数量的点 ,然后由软件按一定 在分析仿真结果的基础上给出结论 。 评定准则 ,计算被测对象的几何参数 。随着数值 计算算法的发展 ,从评定准则上看 ,测量机软件已 2 　平面度评价模型和适应度函数的 经从 目前多数测量机只有按照最小二乘法进行评 确定 定的软件 , 向同时具有按照最小二乘法 、最小区域 [ 1 ,12 ] 等准则进行评定的软件发展 。因此对数据 　　根据尺寸和公差原理的数学定义[7 ] ,平面度 处理和优化算法的研究始终是测试领域中一个重 公差是包含实际被测要素的两个平行平面之间的 要的问题 。近年来人工智能技术获得长足的发 距离 ,平面度公差带可用公式表示为 : 展 ,在各个领域获得成功的应用[2 - 4 ] 。形位误差 t