DocumentCode
412596
Title
Evolution strategies assisted by Gaussian processes with improved preselection criterion
Author
Ulmer, Holger ; Streichert, Felix ; Zell, Andreas
Author_Institution
Center for Bioinformatics Tubingen, Tubingen Univ., Germany
Volume
1
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
692
Abstract
In many engineering optimization problems, the number of fitness function evaluations is limited by time and cost. These problems pose a special challenge to the field of evolutionary computation, since existing evolutionary methods require a very large number of problem function evaluations. One popular way to address this challenge is the application of approximation models as a surrogate of the real fitness function. We propose a model assisted evolution strategy, which uses a Gaussian process approximation model to preselect the most promising solutions. To refine the preselection process we determine the likelihood of each individual to improve the overall best found solution. Due to this, the new algorithm has a much better convergence behavior and achieves better results than standard evolutionary optimization approaches with less fitness evaluations. Numerical results from extensive simulations on several high dimensional test functions including multimodal functions are presented.
Keywords
Gaussian processes; approximation theory; convergence of numerical methods; evolutionary computation; Gaussian process approximation model; convergence behavior; engineering optimization problems; evolution strategies; evolutionary computation; fitness function evaluations; model assisted evolution strategy; multimodal functions; problem function evaluations; surrogate function; Adaptive control; Convergence; Cost function; Evolutionary computation; Function approximation; Gaussian processes; Neural networks; Programmable control; Sampling methods; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299643
Filename
1299643
Link To Document