Application of modified artificial bee colony algorithm to flatness error evaluation

Jun LUO,Qiang WANG,Li FU

DOI: https://doi.org/10.3788/OPE.20122002.0422

2012-01-01

Abstract:To realize fast and accurate evaluation for flatness errors, a Modified Artificial Bee Colony (MABC) algorithm was proposed to implement the minimum zone evaluation of flatness errors. The minimum zone method and the criteria for flatness errors were introduced. According to the minimum zone condition, the mathematic model of flatness error evaluation was presented. By introducing two traction bees and a Tabu Strategy (TS), this modified method could enhance the rate of convergence and the quality of optimum solution. The implementation steps of the method were expounded. Then, two test functions were selected in the simulation experiments through analysis, and the results verified the feasibility of MABC algorithm. Finally, proposed approach was used to evaluate flatness errors. The results calculated meet the criterion of minimal condition. On the basis of a group of metrical data, this approach can find the optimal plane by 0.436 second, which saves 0.411 second as compared with that of ABC algorithm. In addition, the flatness value from the MABC algorithm is 18.03 μm lower than that of the Least-Square Method (LSM), and 6.13 μm than the Genetic Algorithm (GA). According to other five measurement data sets available from the Coordinate Measuring Machines (CMMs), the results obtained by the MABC algorithm are more accurate than those by the GA and Particle Swarm Optimization (PSO), and the maximum gap of flatness values is 0.9 μm. Experimental results show that the MABC-based approach outperforms ABC-base method in optimization efficiency, solution quality and stability, and its calculating precision is superior to that given by LSM, GA or PSO. It is suited for the evaluation of position measuring instruments and CMMs.