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

来源：计量学报杂志2016年第3期北京时间：

作者：吴凤和,孙迎兵,王鑫

单位：燕山大学机械工程学院, 河北 秦皇岛 066004

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

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

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