Abstract：Aiming at the problem of slow convergence speed and premature convergence in using the genetic algorithm to conduct the measuring path optimization in Coordinate Measuring Machine, the path optimization algorithm in Coordinate Measuring Machine based on Hill-climbing Genetic Algorithm was proposed. According to characteristics of the path optimization in Coordinate Measuring Machine, the mathematic model of the measuring path optimization was built and the parameters of coding, initial group, selection, cross for measuring path optimization problems were constructed. In addition, the climbing was added to increase convergence speed of the genetic algorithm for the global optimal solution. Besides, the simulation was programmed to verify the effectiveness of the Hill-climbing Genetic Algorithm and the application examples were used. Results show that when using the Hill-climbing Genetic Algorithm to conduct the path optimization algorithm in Coordinate Measuring Machine, the local optimization ability of genetic algorithm and the convergence speed were improved and the very good optimal solution was obtained. Therefore, the measuring efficiency was improved.
［1］周菊香. 测量助推现代制造腾飞［J］. 航空精密制造技术, 2008, 44(3):27-29.
［2］ Lin Y J, Murugappan P. A new algorithm for determining a collision-free path for a CMM Probe ［J］.International Journal of Machine Tools & Manufacture, 1999, 39: 1397-1408.
［3］Lu C G, Morton D, Wu M H, et al. Genetic algorithm modelling and solution of inspection path planning on a coordinate measuring machine (CMM)［J］. The International Journal of Advanced Manufacturing Technology, 1999, 15: 409-416.
［4］王伯平, 王薇, 孙大刚, 等. 基于混沌遗传算法的圆度误差测量［J］. 计量学报, 2009, 30(6):514-516.
［5］王学影, 岩君芳, 叶树亮, 等. 关节臂式坐标测量系统关键技术研究［J］. 中国计量学院学报, 2010,21(1):12-15.
［6］Qu L.S, Xu G H, Wang G H. Optimization of the measuring path on a coordinate measuring machine using genetic algorithms［J］.Measurement,1998, 23（3）:159-170.
［7］王世刚. 基于CMM测量路径优化算法的研究［J］. 机械科学与技术, 2005, 24(5): 606-608.
［8］高国军, 陈康宁, 张申生. CMM测量中检测点数量和分布的规划方法［J］.上海交通大学学报,2007,33(9): 1164-1166.
［9］高延峰, 王孙安. 基于遗传算法的自由曲面测量路径规划［J］. 机床与液压, 2003, (6): 275-277.
［10］纪小刚, 龚光容. 三坐标测量机中基于遗传算法的多特征测量路径规划研究［J］. 兵工学报, 2005, 26(3):392-396.
［11］王萍, 谢驰, 廖世鹏. 三坐标测量机的空间曲面测量路径优化分析［J］. 中国测试技术, 2005, 31(2):30-32.
［12］文毅. 基于三坐标测量机的检测规划系统的研究与开发［D］. 西安:西安交通大学,2004.
［13］罗彪, 郑金华, 杨平. 基于定向爬山的遗传算法［J］. 计算机工程与应用, 2008, 44(6): 92-95.
［14］Melanie M. An introduction to genetic algorithms［M］. Boston: MIT Press, 1998:23-26.
［15］郎茂祥, 胡思继. 用混合遗传算法求解物流配送路径优化问题的研究［J］. 中国管理科学, 2002, 10(5): 51-56.
［16］Michalewicz Z, Fogel D B. How to solve it: modern heuristics［M］. Berlin: Springer-Verlag, 2000:14-19.
2016, Vol. 37 
