基于遗传算法自由曲面测量路径规划.pdfVIP

《机床与液压》2003No 6 2·75 · 基于遗传算法的自由曲面测量路径规划 高延峰 , 王孙安 (西安交通大学机械工程学院机械电子工程系 , 西安 710049) 摘要 : 在加工具有大型复杂曲面的工件或对这些工件进行加工误差的检测时 , 都需要对曲面上的点进行测量。由于检 测点数很多 , 这一过程很费时间。为了提高检测效率 , 本文将这一问题等效于旅行商 ( TSP) 问题, 并利用遗传算法对检测 路径进行了优化 , 实验证明该方法在解决这一问题时是有效的。 关键词 : 遗传算法 ; 自由曲面; 路径优化 Plan of the Measuring Path on Freedom Surface Using Genetic Algorithms GAO Yanfeng WANG Sunan ( School of Mechanical Engineering , X i ’an Jiaotong University , X i ’an 710049 , China) Abstract : When machining good - side workpiece or measuring its machining error , the points of these workpiece surface must be mea sured. For there have a lot of the points to test , so this is a time - consuming process. For improving measuring efficiency , when looking this problem as a TSP problem , the genetic algorithms is used to optimize the measuring path. Experiment shows this method is effective when solv ing the problem. Keywords : Genetic algorithms ; Freedom surface ; Path optimize ( ) 　　在加工大型复杂曲面时 , 为了精确定位工件在机 典型的旅行商 TSP 问题, 这里的每一个测量点可 床坐标系中的位置 , 需要对工件的毛坯表面进行测 以看成是TSP 问题中的城市, 因此该问题可以用遗传 量 , 然后将测量数据与理论数据进行拟合得出工件在 算法的 TSP 算法求解。 机床坐标系中的精确位置。另外 , 随着汽车、航空等 2 　遗传算法原理和 TSP 算法步骤 工业的飞速发展 , 对自由曲面的尺寸精度要求越来越 遗传算法是模拟达尔文的遗传选择和自然淘汰的 高 , 为了能够精确检测工件的加工误差 , 也需要对工 生物进化过程而提出的计算模型 , 引入了选择、交 件的表面进行测量。然而 , 此类工件的表面一般比较 叉、变异等方法 , 它可用于诸如控制及函数优化、机 复杂 , 测量点数很多 , 如何找到较短的检测路径来缩 器学习等许多方面的问题。从微观角度看 , 它是一种 短检测时间一直是人们关注的问题。本文利用遗传算 随机算法 , 从宏观角度看 , 它有具有一定的方向性。 法对检测路径进行了优化 , 实验证明该方法可以在较 正是由于它的