Abstract：In order to compute roundness error accurately and rapidly, the minimum zone roundness error based on a differential evolution intelligent optimization algorithm is proposed. The fundamental principle of differential evolution algorithm and implementation steps of population initialization, mutation, crossover and selection of this algorithm are introduced. Then, the mathematical model for using the differential evolution to solve the minimum zone roundness error is formulated. In order to validate the effectiveness of the algorithm, many experiments have been conducted and comparisons with other algorithms have been made. The results verify that the errors computed by the proposed method are not only less than that of the least square method and the standard genetic algorithm, but also the computation result is stable and the speed is rapid. The experimental indicated that the differential evolution for evaluating the minimum zone roundness error has very strong self-adaptive ability, better global convergence and high stability and it is suitable for rapid evaluation of high precision roundness error.
［4］Samuel G L, Shunmugam M S. Evaluation of circularity from coordinate and form data using computational geometric techniques［J］. Precision Engineering,2000,24(3):251-263.
［5］Rossi A, Antonetti M, Barloscio M, et al. Fast genetic algorithm for roundness evaluation by the minimum zone tolerance (MZT) method［J］. Measurement,2011,44(7): 1243-1252.
［6］Murthy T S R, Abdin S Z. Minimum zone evaluation of surface［J］. International Journal of Machine Tool Design and Research,1980, 20 (2):123-136.
［7］Xiong Y L. Computer aided measurement of profile error of complex surfaces and curves: theory and algorithm［J］. International Journal Machine Tools and Manufacture,1990,30(3): 339-357.
［8］Lai J, Chen I H. Minimum zone evaluation of circles and cylinders［J］.International Journal of Machine Tools and Manufacture,1995,36 (4):435-451.
［9］Zhu L M, Ding H, Xiong Y L. A steepest descent algorithm for circularity evaluation［J］. Computer Aided Design,2003,35(3):255-265.
［10］Venkaiah N, Shunmugam M S. Evaluation of form data using computational geometric techniques-Part I: Circularity error［J］. International Journal of Machine Tools and Manufacture,2007,47(7-8):1229-1236.
［11］Suen D S, Chang C N. Application of neutral network interval regression method for minimum zone circle roundness［J］. Measurement Science and Technology,1997,8(3):245-252.
［12］Wen X L, Xia Q G , Zhao Y B. An effective genetic algorithm for circularity error unified evaluation［J］. International Journal of Machine Tools and Manufacture,2006,46(14): 1770-1777.
［13］Cui C C, Li B, Huang F G, et al. Genetic algorithm-based form error evaluation［J］. Measurement Science and Technology,2007,18(7): 1818-1822.
［19］Stron R, Price K. Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces［R］.Technical Report TR-95-012, ICSI, 1995.
2015, Vol. 36 
