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 :
بازگشت