基于爬山遗传算法的三坐标测量路径优化

doi:10.3969/j.issn.1000-1158.2016.03.03

摘要
图/表
参考文献(16)
相关文章 (15)

全文: PDF (3691 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要针对传统遗传算法(GA)进行三坐标测量路径优化时收敛速度慢且过早收敛的问题,提出基于爬山遗传算法（HCGA）的三坐标测量路径优化方法。根据三坐标测量路径优化的数学模型,构造适合于测量路径优化问题的遗传编码、初始种群、选择、交叉、变异等参数,通过增加爬山操作,加快GA的迭代收敛速度。仿真实验结果表明,基于HCGA的三坐标测量路径优化方法能有效提高局部寻优能力与收敛速度,可获得很好的最优解并提高了测量效率。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	吴凤和
	孙迎兵
	王鑫

关键词 ：计量学, 三坐标测量机, 测量路径优化, 遗传算法, 爬山遗传算法

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.

Key words： metrology CMM optimization of measuring path GA HCGA

收稿日期: 2015-07-13 发布日期: 2016-03-22

PACS:

TB92

基金资助:国家科技重大专项课题(2013ZX04003-031);高等学校博士学科点专项科研基金(20121333110011);河北省高等学校自然科学研究重点项目(ZD20131066)

通讯作者: 吴凤和 E-mail: risingwu@ysu.edu.cn

作者简介: 吴凤和(1968-),男,内蒙古扎兰屯人,燕山大学教授,博士生导师,主要研究方向为数字化测量与建模、智能制造与数字化制造。risingwu@ysu.edu.cn

引用本文:

吴凤和,孙迎兵,王鑫. 基于爬山遗传算法的三坐标测量路径优化[J]. 计量学报, 2016, 37(3): 235-240.
WU Feng-he,SUN Ying-bing,WANG Xin. Path Planning Method Based on HCGA in Coordinate Measuring Machine. Acta Metrologica Sinica, 2016, 37(3): 235-240.

链接本文:

http://jlxb.china-csm.org:81/Jwk_jlxb/CN/10.3969/j.issn.1000-1158.2016.03.03 或 http://jlxb.china-csm.org:81/Jwk_jlxb/CN/Y2016/V37/I3/235