摘要
针对最小二乘法评定误差较大,遗传、蚁群等仿生算法设置参数较多、收敛速度较慢的问题,结合圆柱度误差评定的特点,提出采用蜂群算法,来实现圆柱度误差的最小区域法评定。该算法借鉴了禁忌搜索算法的禁忌策略,用禁忌表存储局部最优解,增强对参数Limit的控制作用,提高全局搜索能力。实验研究结果表明,该方法能收敛到全局最优解,并且计算结果稳定,收敛速度很快,平均运算时间在1.2s左右,适用于三坐标测量机等实时处理系统。
For cylindricity error evaluation,the Least Squares Method （LSM） is not good enough because of the big error,while the bionics algorithms such as Genetic and Ant Colony Algorithm need to set many parameters and converge slowly,an Artificial Bee Colony Optimization Algorithm is proposed to evaluate the minimum zone cylinder （MIC）. This Algorithm refers the tabu strategy for tabu search algorithm to use the Tabu table to save the local optimization results. It enhances the control effect of parameter limit and improves the global convergence ability. Experiment results indicate that this method can converge to the global optimization very quickly. The average runtime is nearly 1.2 s. It is applicable to the real-time processing system such as Three-Coordinate Measuring Machine.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第12期1482-1485,共4页
Journal of Chongqing University
基金
国防科工委国防军工计量'十一五'计划重点资助项目(B20301118)
关键词
蜂群算法
禁忌策略
最小区域法
圆柱度
artificial bee colony ABC tabu strategy minimum zone cylinder （MIC） cylindricity
