• 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