Title :
Minimum Zone Evolution of Circularity Error Based on an Improved Genetic Algorithm
Author_Institution :
Sch. of Mech. & Autom. Eng., Shanghai Inst. of Technol., Shanghai
Abstract :
From the analysis of existent evaluation methods for circularity errors and optimization techniques, an intelligent evaluation method is provided in this paper. The evolutional optimum model and the calculation process are introduced in detail. According to characteristics of circularity error evaluation, an improved Genetic Algorithm (GA) is proposed to evaluate the minimum zone error. Compared with conventional optimum evaluation methods such as simplex search and Powell method, it can find the global optimal solution, and the precision of calculating result is very good. Then, the objective function calculation approaches for using the improved GA to evaluate minimum zone error are formulated. Finally, the control experiment results evaluated by different method such as the least square, simplex search, Powell optimum methods and Simulated Anneal Algorithm (SAA), indicate that the proposed method does provide better accuracy on circularity error evaluation, and it has fast convergent speed as well as using computer expediently and popularizing application easily.
Keywords :
computational geometry; genetic algorithms; least squares approximations; search problems; simulated annealing; Powell method; Powell optimum method; circularity error evaluation; conventional optimum evaluation; evolutional optimum model; global optimal solution; improved genetic algorithm; intelligent evaluation; least square method; minimum zone error; minimum zone evolution; objective function; optimization techniques; simplex search method; simulated anneal algorithm; Algorithm design and analysis; Automation; Computational modeling; Computer errors; Computer simulation; Genetic algorithms; Genetic engineering; Least squares methods; Microwave integrated circuits; Optimization methods; Circularity; Evolution; Improved Genetic Algorithm; Minimum Zone Method;
Conference_Titel :
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3489-3
DOI :
10.1109/ICACTE.2008.168