DocumentCode
677627
Title
Conditional simulation for efficient global optimization
Author
Kleijnen, Jack P. C. ; Mehdad, Ehsan
Author_Institution
Tilburg Univ., Tilburg, Netherlands
fYear
2013
fDate
8-11 Dec. 2013
Firstpage
969
Lastpage
979
Abstract
A classic Kriging or Gaussian process (GP) metamodel estimates the variance of its predictor by plugging-in the estimated GP (hyper)parameters; namely, the mean, variance, and covariances. The problem is that this predictor variance is biased. To solve this problem for deterministic simulations, we propose “conditional simulation” (CS), which gives predictions at an old point that in all bootstrap samples equal the observed value. CS accounts for the randomness of the estimated GP parameters. We use the CS predictor variance in the “expected improvement” criterion of “efficient global optimization” (EGO). To quantify the resulting small-sample performance, we experiment with multi-modal test functions. Our main conclusion is that EGO with classic Kriging seems quite robust; EGO with CS only tends to perform better in expensive simulation with small samples.
Keywords
Gaussian processes; optimisation; simulation; statistical analysis; CS predictor variance; EGO; GP metamodel; Gaussian process metamodel; Kriging process metamodel; conditional simulation; covariances; deterministic simulations; efficient global optimization; expected improvement criterion; mean; multimodal test functions; variance estimation; Analytical models; Computational modeling; Correlation; Data models; Mathematical model; Optimization; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), 2013 Winter
Conference_Location
Washington, DC
Print_ISBN
978-1-4799-2077-8
Type
conf
DOI
10.1109/WSC.2013.6721487
Filename
6721487
Link To Document