Share Email Print
cover

Proceedings Paper

Research on the key techniques of form and position evaluation based on the genetic algorithm
Author(s): Changcai Cui; Bing Li
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The Evolutionary Algorithm (EA)-Genetic Algorithm (GA) was improved to evaluate the form and position errors that were summarized as nonlinear optimization problems. The key techniques in the implementation of the GA have been studied in detail. The emphasis was on the fitness functions of the GA concerned with the concrete problem so that they were proposed first. Second the expression of the desired solutions was discussed in the continual space optimization problem. Because different expression was suitable for different problem, here the real numbers were used to express the solutions to find which were called as chromosomes in the GA. Third the improved evolutionary strategies of GA were described respectively on emphasis. They 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. The evolutionary strategies determined the update of the whole population and the terminal solution. After operations from generation to generation, the initial stochastic population on the basis of the least squared solutions would be improved until the best chromosome/individual appeared. Finally some examples were computed to verify the devised method. The experimental results show that the GA-based method can find the desired solutions that are superior to the least squared solutions and almost equal to those given by other optimization techniques except a few examples give a similar result.

Paper Details

Date Published: 13 October 2006
PDF: 6 pages
Proc. SPIE 6280, Third International Symposium on Precision Mechanical Measurements, 62802H (13 October 2006); doi: 10.1117/12.716377
Show Author Affiliations
Changcai Cui, Huaqiao Univ. (China)
Bing Li, Huaqiao Univ. (China)


Published in SPIE Proceedings Vol. 6280:
Third International Symposium on Precision Mechanical Measurements
Kuang-Chao Fan; Wei Gao; Xiaofen Yu; Wenhao Huang; Penghao Hu, Editor(s)

© SPIE. Terms of Use
Back to Top