自适应遗传算法配准三维数字样品模型及其CAD模型
Registration of Three Dimension Digital Model and CAD Model Based on the Method of Adaptive Genetic Algorithm
-
摘要: 通过包围盒的初始匹配和浮点数编码自适应遗传算法的精确匹配,实现了三维数字样品模型及其CAD模型的配准。初始匹配决定精确匹配空间变换参数的范围:精确匹配在搜索变换矩阵的6个变换参数过程中,采用最小二乘方法构造目标函数;遗传算法中引入种群多样性指标;在遗传操作的交叉算子和变异算子中引入该指标,并将该指标用于交叉概率和变异概率两个参数的调整,有效地克服了遗传算法的早收敛问题,实验结果表明该方法较好地解决了三维数字样品模型及其CAD模型的配准问题,且算法稳定,易于实现。Abstract: To match the three dimension digital model and the CAD model, a new method is proposed, which consists of the surrounding box -based initial registration and the float data coded adaptive genetic algorithm-based accuracy registration. The initial registration can ensure the ranges of the spatial transform parameters for the accuracy registration. In the accuracy registration, the goal function is constructed by the method of the least squares. In order to overcome the premature convergence, an index that is related with the diversity of the population is defined. The index is used to define the crossover operator and mutation operator in the genetic algorithm, and to adjust the probabilities of the crossover and mutation adaptively. The result showed that the method can properly match the three dimension digital model and the CAD model, and the algorithm is steady and reliable.