基于遗传算法的椭球面形状误差精确计算

摘要

提出椭球面形状误差的定义,建立了椭球面形状误差数学模型,给出快速计算测点到椭球面的最小距离的分割逼近算法,确立了分割逼近法和归一化实数值编码遗传算法相结合计算椭球面形状误差的具体步骤。大量算例表明,在不考虑测量仪器本身误差的前提下,采用分割逼近法和遗传算法相结合计算椭球面测点形状误差得到的是全局最优解,符合最小区域法的评定标准,为复杂曲面误差评定开辟了新的途径。该算法易于计算机实现,非常适用于三坐标测量机。