基于改进遗传算法的自由曲面测量路径优化

Optimization of free-form surface measurement path based on improved genetic algorithm

  • 摘要: 为提高三坐标测量机对自由加工曲面的测点检测效率,针对传统遗传算法收敛速度慢且易陷入局部最优解的问题,引入自适应调节机制,从种群个体的适应度分布情况与个体适应度值两个方面实现交叉与变异概率的自适应参数调节,提高了算法效率,降低了早熟概率;采用贪婪交叉算子与贪婪倒位变异算子,加快了算法的收敛速度。实验结果表明,改进的遗传算法能够更高效且优质地完成自由曲面测量路径优化。

     

    Abstract: In order to improve the detection efficiency of the CMM for free-form surface measurement points, in view of the slow convergence of traditional genetic algorithms and easy to fall into the local optimal solution, the adaptive adjustment mechanism is introduced, from the fitness distribution of the population and the individual adaptation. The two aspects of the degree value realize the adaptive parameter adjustment of the crossover and mutation probability, which improves the efficiency of the algorithm and reduces the probability of prematurity; the use of the greedy crossover operator and the greedy inversion mutation operator accelerates the convergence speed of the algorithm. The experimental results show that the improved genetic algorithm can optimize the free-form surface measurement path more efficiently and with high quality.

     

/

返回文章
返回