Roundness Evaluation by Genetic Algorithms

Roundness is one of the most common features in machining, and various criteria may be used for roundness errors evaluation. The minimum zone tolerance (MZT) method produces more accurate solutions than data fitting methods like least squares interpolation. The problem modeling and the application of Genetic Algorithms (GA) for the roundness evaluation is reviewed here. Guidelines for the GA parameters selection are also provided based on computation experiments.

[1]  Sam Anand,et al.  Minimum-zone form tolerance evaluation using particle swarm optimisation , 2008, Int. J. Intell. Syst. Technol. Appl..

[2]  E. S. Gadelmawla,et al.  Simple and efficient algorithms for roundness evaluation from the coordinate measurement data , 2010 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Giovanni Moroni,et al.  A tolerance interval based criterion for optimizing discrete point sampling strategies , 2010 .

[5]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[6]  Jiangxin Yang,et al.  Implementation uncertainty evaluation of cylindricity errors based on geometrical product specification (GPS) , 2009 .

[7]  Xiulan Wen,et al.  An effective genetic algorithm for circularity error unified evaluation , 2006 .

[8]  M. S. Shunmugam,et al.  An algorithm for form error evaluation: using the theory of discrete and linear Chebyshev approximation , 1991 .

[9]  Y. Xiong,et al.  Computer aided measurement of profile error of complex surfaces and curves: Theory and algorithm , 1990 .

[10]  Saeid Motavalli,et al.  A unified approach to form error evaluation , 2002 .

[11]  Sam Anand,et al.  A genetic algorithm based approach for robust evaluation of form tolerances , 2000 .

[12]  Liwen Yan,et al.  Research on roundness error evaluation of shaft parts based on genetic algorithms with transfer-operator , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[13]  Han Ding,et al.  A steepest descent algorithm for circularity evaluation , 2003, Comput. Aided Des..

[14]  C. M. Shakarji,et al.  Reference Algorithms for Chebyshev and One-Sided Data Fitting for Coordinate Metrology , 2004 .

[15]  B. Gapinski,et al.  Uncertainty in CMM Measurement of Roundness , 2007, 2007 IEEE International Workshop on Advanced Methods for Uncertainty Estimation in Measurement.

[16]  Wen-Yuh Jywe,et al.  The min–max problem for evaluating the form error of a circle , 1999 .

[17]  Xianqing Lei,et al.  Roundness error evaluation algorithm based on polar coordinate transform , 2011 .

[18]  Andrea Rossi.  A form of deviation-based method for coordinate measuring machine sampling optimization in an assessment of roundness , 2001 .

[19]  S. Hossein Cheraghi,et al.  Circularity error evaluation: Theory and algorithm , 1999 .

[20]  T.S.R. Murthy,et al.  Minimum zone evaluation of surfaces , 1980 .

[21]  M. S. Shunmugam,et al.  Evaluation of circularity from coordinate and form data using computational geometric techniques , 2000 .

[22]  Giovanni Moroni,et al.  Geometric tolerance evaluation: A discussion on minimum zone fitting algorithms , 2008 .

[23]  Jiing-Yih Lai,et al.  Minimum zone evaluation of circles and cylinders , 1996 .

[24]  Michele Lanzetta,et al.  Fast genetic algorithm for roundness evaluation by the minimum zone tolerance (MZT) method , 2011 .