Title :
A robust optimization approach using Kriging metamodels for robustness approximation in the CMA-ES
Author :
Kruisselbrink, Johannes W. ; Emmerich, Michael T M ; Deutz, André H. ; Bäck, Thomas
Author_Institution :
Leiden Inst. for Adv. Comput. Sci. (LIACS), Univ. Leiden, Leiden, Netherlands
Abstract :
This paper presents a study for using Kriging metamodeling in combination with Covariance Matrix Adaptation Evolution Strategies (CMA-ES) to find robust solutions. A general, archive based, framework is proposed for integrating Kriging within CMA-ES, including a method to utilize the covariance matrix of the CMA-ES in a straightforward way to improve the accuracy of the Kriging predictions without introducing much additional computational cost. Moreover, it adopts an elegant way to select appropriate archive points for building a local metamodel. The study shows that this Kriging metamodeling scheme for finding robust solutions outperforms common, straightforward approaches and is very useful when there is a limited budget of function evaluations. Though using the covariance matrix can improve the prediction quality, it has no significant effect on the overall quality of the optimization results.
Keywords :
approximation theory; covariance matrices; data models; evolutionary computation; meta data; optimisation; statistical analysis; CMA-ES; Kriging metamodeling scheme; covariance matrix adaptation; evolution strategy; robust optimization approach; robustness approximation; Approximation methods; Correlation; Covariance matrix; Kernel; Metamodeling; Optimization; Robustness;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586235