An effective genetic algorithm for circularity error unified evaluation

International Journal of Machine Tools and Manufacture

Volumn 46, Issue 14, 2006, Pages 1770-1777

  Wen, Xiulan ^a   Xia, Qingguan ^a   Zhao, Yibing ^a  

^a NANJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Circularity error evaluation; Genetic algorithm; Least square circle; Maximum inscribed circle; Minimum circumscribed circle; Minimum zone circle

Indexed keywords

ERROR ANALYSIS; MEASUREMENTS; OPTIMIZATION; PROBABILITY;

CIRCULARITY ERROR EVALUATION; LEAST SQUARE CIRCLE; MAXIMUM INSCRIBED CIRCLE; MINIMUM CIRCUMSCRIBED CIRCLE; MINIMUM ZONE CIRCLE;

GENETIC ALGORITHMS;

EID: 33746826071     PISSN: 08906955     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijmachtools.2005.11.015     Document Type: Article

References (21)

1. Kim N.H., and Kim S.W. Geometrical tolerances: improved linear approximation of least-squares evaluation of circularity by minimum variance. International Journal Machine Tools and Manufacture 36 (1996) 355-366
2. Elzinga J., and Hearn D. The minimum covering sphere problem. Management Science 19 (1972) 96-104
3. Touissant G.T. Computing largest empty circles with location constraints. International Journal Compute and information Sciences 12 (1983) 347-358
4. Chou S.Y., Woo T.C., and Pollock S.M. On characterizing circularity. Journal Design Manufacture 4 (1994) 253-263
5. Murthy T.S.R., and Abdin S.Z. Minimum zone evaluation of surface. International Journal Machine Tools Design and Research 20 (1980) 123-136
6. Xiong Y.L. Computer aided measurement of profile error of complex surfaces and curves: theory and algorithm. International Journal Machine Tools and Manufacture 30 (1990) 339-357
7. Lai J., and Chen I. Minimum zone evaluation of circles and cylinders. International Journal Machine Tools and Manufacture 36 (1996) 435-451
8. Jywe W.Y., Liu C.H., and Chen C.K. The min-max problem for evaluating the form error of a circle. Measurement 26 (1999) 273-282
9. Wang M., Cheraghi S.H., and Masud S.M. Circularity error evaluation theory and algorithm. Precision Engineering 23 (1999) 164-176
10. Samuel G.L., and Shunmugam M.S. Evaluation of circularity from coordinate and form data using computational geometric techniques. Precision Engineering 24 (2000) 251-263
11. Huang J. A new strategy for circularity problems. Precision Engineering 25 (2001) 301-308
12. Zhu L.M., Ding H., and Xiong Y.L. A steepest descent algorithm for circularity evaluation. Compute Aided Design 35 (2003) 255-265
13. Lai H.Y., Jywe W.Y., Chen C.K., and Liu C.H. Precision modeling of form errors for cylindricity evaluation using genetic algorithms. Precision Engineering 24 (2000) 310-319
14. Liao P., and Yu S.Y. A calculating method of circle radius using genetic algorithms. Metrology Transaction China 22 (2001) 87-89
15. Goldberg D.E. Genetic algorithms in Search, Optimization, and Machine learning (1989), Addison-Wesley, Reading, MA
16. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs, second, extended ed. (1994), Springer, Berlin
17. Schwefel H.P. Evolution and Optimum Seeking (1995), Wiley, New York
18. Eshelman L.J., and Schaffer J.D. Real-code Genetic Algorithms and Interval-Schemata. Foundations of Genetic Algorithms 2 (1993), Morgan Kaufman Publishers, Los Altos, CA pp. 187-202
19. Wen X.L., and Song A.G. An improved genetic algorithm for planar and spatial straightness error evaluation. International Journal Machine Tools and Manufacture 24 (2003) 88-91
20. Satoh H., Yamamura M., and Kobayashi S. Minimal generation gap model for gas considering both exploration and exploitation. in: Proceeding of IIZUKA (1996) 494-497
21. Rugolph G. Convergence analysis of canonical genetic algorithms. IEEE Transaction on Neural Network 5 (1994) 96-101