Efficient Global Optimization for Black-Box Simulation via Sequential Intrinsic Kriging

Ehsan Mehdad, J.P.C. Kleijnen

Research output: Working paperDiscussion paperOther research output

676 Downloads (Pure)


Efficient Global Optimization (EGO) is a popular method that searches sequentially for the global optimum of a simulated system. EGO treats the simulation model as a black-box, and balances local and global searches. In deterministic simulation, EGO uses ordinary Kriging (OK), which is a special case of universal Kriging (UK). In our EGO variant we use intrinsic Kriging (IK), which eliminates the need to estimate the parameters that quantify the trend in UK. In random simulation, EGO uses stochastic Kriging (SK), but we use stochastic IK (SIK). Moreover, in random simulation, EGO needs to select the number of replications per simulated input combination, accounting for the heteroscedastic variances of the simulation outputs. A popular selection method uses optimal computer budget allocation (OCBA), which allocates the available total number of replications over simulated combinations. We derive a new allocation algorithm. We perform several numerical experiments with deterministic simulations and random simulations. These experiments suggest that (1) in deterministic simulations, EGO with IK outperforms classic EGO; (2) in random simulations, EGO with SIK and our allocation rule does not differ significantly from EGO with SK combined with the OCBA allocation rule.
Original languageEnglish
Place of PublicationTilburg
PublisherDepartment of Econometrics and Operations Research
Number of pages18
Publication statusPublished - 18 Aug 2015

Publication series

NameCentER Discussion Paper


  • global optimization
  • Gaussian process
  • Kriging
  • intrinsic Krgigin
  • metamodel


Dive into the research topics of 'Efficient Global Optimization for Black-Box Simulation via Sequential Intrinsic Kriging'. Together they form a unique fingerprint.

Cite this