Genetic algorithm-based form error evaluation

被引:31
作者
Cui, Changcai [1 ]
Li, Bing [1 ]
Huang, Fugui [1 ]
Zhang, Rencheng [1 ]
机构
[1] Huaqiao Univ, Coll Mech Engn & Automat, Fujian 362021, Quanzhou, Peoples R China
关键词
form errors; evaluation; fitness function; least-squared method; genetic algorithm; optimization;
D O I
10.1088/0957-0233/18/7/004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Form error evaluation of geometrical products is a nonlinear optimization problem, for which a solution has been attempted by different methods with some complexity. A genetic algorithm ( GA) was developed to deal with the problem, which was proved simple to understand and realize, and its key techniques have been investigated in detail. Firstly, the fitness function of GA was discussed emphatically as a bridge between GA and the concrete problems to be solved. Secondly, the real numbers- based representation of the desired solutions in the continual space optimization problem was discussed. Thirdly, many improved evolutionary strategies of GA were described on emphasis. These evolutionary strategies were the selection operation of 'odd number selection plus roulette wheel selection', the crossover operation of 'arithmetic crossover between near relatives and far relatives' and the mutation operation of ` adaptive Gaussian' mutation. After evolutions from generation to generation with the evolutionary strategies, the initial population produced stochastically around the least- squared solutions of the problem would be updated and improved iteratively till the best chromosome or individual of GA appeared. Finally, some examples were given to verify the evolutionary method. Experimental results show that the GA-based method can find desired solutions that are superior to the least- squared solutions except for a few examples in which the GA- based method can obtain similar results to those by the least- squared method. Compared with other optimization techniques, the GA- based method can obtain almost equal results but with less complicated models and computation time.
引用
收藏
页码:1818 / 1822
页数:5
相关论文
共 11 条
[1]   Straightness and flatness tolerance evaluation: An optimization approach [J].
Cheraghi, SH ;
Lim, HS ;
Motavalli, S .
PRECISION ENGINEERING-JOURNAL OF THE AMERICAN SOCIETY FOR PRECISION ENGINEERING, 1996, 18 (01) :30-37
[2]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141
[3]  
FEI YT, 2000, THEORY ERROR DEAL DA
[4]  
Hinterding R, 2000, IEEE C EVOL COMPUTAT, P916, DOI 10.1109/CEC.2000.870740
[5]   Precision modeling of form errors for cylindricity evaluation using genetic algorithms [J].
Lai, HY ;
Jywe, WY ;
Chen, CK ;
Liu, CH .
PRECISION ENGINEERING-JOURNAL OF THE INTERNATIONAL SOCIETIES FOR PRECISION ENGINEERING AND NANOTECHNOLOGY, 2000, 24 (04) :310-319
[6]  
LI HF, 2001, ACTA METEOROL SIN, V23, P167
[7]  
LIU YC, 2001, ACTA METEOROL SIN, V22, P18
[8]   New concepts in specifications, operators and uncertainties and their impact on measurement and instrumentation [J].
Nielsen, HS .
MEASUREMENT SCIENCE AND TECHNOLOGY, 2006, 17 (03) :541-544
[9]  
ORADY E, 1996, 961642 SAE, P81
[10]  
WANG XP, 1998, GENETIC ALGORITHM TH