一种新的改进遗传算法在等距型面检测中的应用

摘要

A new improved genetic algorithm for calculating the optima parameters and errors of isometric polygonal curve according to the measuring data on coordinate measuring machine are designed.But the efficiency of standard genetic algorithm is too low which wastes much time on evolution.In order to improve its efficiency,this strategy is taken which the constant crossover parameter and mutation parameter are changed to the dynamic cross-over parameter and mutation parameter which are depended by two tunctions about the evolutionary generations.With the strategy,a new improved genetic algorithm is designed and a mathematic model which solved th.e optimization problem of the isometric polygonal curve parameters and errors calculating is built.From analysis and compari-sort of results of numerical experiments for this problem,it indicates that the new improved genetic algorithm and this mathematic model can solve this problem well.%设计了一种新的遗传算法用来测量等距型面的廓形参数和误差.标准遗传算法的控制参数为常数,将变异概率设计为随遗传代数变化的函数,设计了改进的遗传算法,并进行了实例计算.计算结果表明,该改进的遗传算法可以很好地解决等距型面的检测问题.