基于遗传算法的平面直线度误差的精确计算

提出一种基于遗传算法的平面直线度计算方法,该方法计算原理简单,借助于计算机技术,可以较容易地实现计算精度要求较高时的直线度误差计算。文章首先给出问题的计算模型。接着介绍了在遗传算法实现中的关键技术,包括染色体个体的表达、初始群体的产生方式、适应度函数、遗传算子(选择、交叉和变异等)的确定、遗传运算的停止准则等。最后应用实例对算法进行了验证计算和分析,结果表明,所设计的基于遗传算法的平面度误差计算方法可以实现平面直线度的精确计算。

Precise computation of planar straightness error using genetic algorithm

The computation model established for the problem is described, and the key techniques of the GA-based method including representation of chromosomes, generation of initial population, fitness function, and determination of genetic operators(selection, crossover and mutation, etc.) and stopping criteria for genetic operations, are discussed in detail. This algorithm was substantiated with typical examples and the results show that the GA-based method can be used to achieve precise computation of planar straightness errors.