Kriging metamodels and global opimization in simulation

E. Mehdad

Research output: ThesisDoctoral ThesisScientific

655 Downloads (Pure)

Abstract

Simulation is a popular tool for analyzing complex systems. However, simulation models are often difficult to build and require significant time to run. We often need to invest much money and time to use a simulation model of a complex system. To benefit more from a simulation investment, we may use the simulation input/output data to build a metamodel (model of the simulation model). This metamodel may adequately approximate the original simulation model, but is simpler to build and run. Though there are many types of metamodels, we focus on Kriging (or Gaussian process) models. The advantage of Kriging is that it not only predicts the simulation output but also quantifies the prediction uncertainty. We may use the Kriging metamodel to guide the search for the global optimum of the simulation model. A popular method for the global optimization of deterministic simulation is so-called efficient global optimization (EGO) and its expected improvement (EI). EGO uses a Kriging metamodel to calculate EI, and balances exploitation (local search) and exploration (global search) when searching for the optimal input combination for the simulation model. In this dissertation, we investigate several methodological questions about Kriging metamodels and their use in EGO for deterministic and random simulation models. In Chapter 2, we study multivariate Kriging versus univariate Kriging for simulation models with multiple responses. In Chapter 3, we focus on two related questions: (1) How to select the next combination to be simulated when searching for the global optimum? (2) How to derive confidence intervals for outputs of input combinations not yet simulated? In Chapter 4, we study Kriging metamodels that are required to be either convex or monotonic. In Chapter 5, we introduce intrinsic Kriging as a metamodel of deterministic and random simulation models. In Chapter 6, we study the use of intrinsic Kriging as a new metamodel in global optimization of deterministic and random simulations.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • Tilburg University
Supervisors/Advisors
  • Kleijnen, Jack, Promotor
  • den Hertog, Dick, Promotor
Award date22 Apr 2015
Place of PublicationTilburg
Publisher
Print ISBNs9789056684334
Publication statusPublished - 2015

Fingerprint

Kriging
Metamodel
Simulation Model
Simulation
Global Optimization
Global Optimum
Output
Complex Systems
Model
Multiple Responses
Global Search
Gaussian Model
Gaussian Process
Monotonic
Exploitation
Local Search
Process Model
Univariate
Confidence interval
Quantify

Cite this

Mehdad, E. (2015). Kriging metamodels and global opimization in simulation. Tilburg: CentER, Center for Economic Research.
Mehdad, E.. / Kriging metamodels and global opimization in simulation. Tilburg : CentER, Center for Economic Research, 2015. 138 p.
@phdthesis{5b5c276afe684ce9b8a81482662f8e1d,
title = "Kriging metamodels and global opimization in simulation",
abstract = "Simulation is a popular tool for analyzing complex systems. However, simulation models are often difficult to build and require significant time to run. We often need to invest much money and time to use a simulation model of a complex system. To benefit more from a simulation investment, we may use the simulation input/output data to build a metamodel (model of the simulation model). This metamodel may adequately approximate the original simulation model, but is simpler to build and run. Though there are many types of metamodels, we focus on Kriging (or Gaussian process) models. The advantage of Kriging is that it not only predicts the simulation output but also quantifies the prediction uncertainty. We may use the Kriging metamodel to guide the search for the global optimum of the simulation model. A popular method for the global optimization of deterministic simulation is so-called efficient global optimization (EGO) and its expected improvement (EI). EGO uses a Kriging metamodel to calculate EI, and balances exploitation (local search) and exploration (global search) when searching for the optimal input combination for the simulation model. In this dissertation, we investigate several methodological questions about Kriging metamodels and their use in EGO for deterministic and random simulation models. In Chapter 2, we study multivariate Kriging versus univariate Kriging for simulation models with multiple responses. In Chapter 3, we focus on two related questions: (1) How to select the next combination to be simulated when searching for the global optimum? (2) How to derive confidence intervals for outputs of input combinations not yet simulated? In Chapter 4, we study Kriging metamodels that are required to be either convex or monotonic. In Chapter 5, we introduce intrinsic Kriging as a metamodel of deterministic and random simulation models. In Chapter 6, we study the use of intrinsic Kriging as a new metamodel in global optimization of deterministic and random simulations.",
author = "E. Mehdad",
year = "2015",
language = "English",
isbn = "9789056684334",
series = "CentER Dissertation Series",
publisher = "CentER, Center for Economic Research",
school = "Tilburg University",

}

Mehdad, E 2015, 'Kriging metamodels and global opimization in simulation', Doctor of Philosophy, Tilburg University, Tilburg.

Kriging metamodels and global opimization in simulation. / Mehdad, E.

Tilburg : CentER, Center for Economic Research, 2015. 138 p.

Research output: ThesisDoctoral ThesisScientific

TY - THES

T1 - Kriging metamodels and global opimization in simulation

AU - Mehdad, E.

PY - 2015

Y1 - 2015

N2 - Simulation is a popular tool for analyzing complex systems. However, simulation models are often difficult to build and require significant time to run. We often need to invest much money and time to use a simulation model of a complex system. To benefit more from a simulation investment, we may use the simulation input/output data to build a metamodel (model of the simulation model). This metamodel may adequately approximate the original simulation model, but is simpler to build and run. Though there are many types of metamodels, we focus on Kriging (or Gaussian process) models. The advantage of Kriging is that it not only predicts the simulation output but also quantifies the prediction uncertainty. We may use the Kriging metamodel to guide the search for the global optimum of the simulation model. A popular method for the global optimization of deterministic simulation is so-called efficient global optimization (EGO) and its expected improvement (EI). EGO uses a Kriging metamodel to calculate EI, and balances exploitation (local search) and exploration (global search) when searching for the optimal input combination for the simulation model. In this dissertation, we investigate several methodological questions about Kriging metamodels and their use in EGO for deterministic and random simulation models. In Chapter 2, we study multivariate Kriging versus univariate Kriging for simulation models with multiple responses. In Chapter 3, we focus on two related questions: (1) How to select the next combination to be simulated when searching for the global optimum? (2) How to derive confidence intervals for outputs of input combinations not yet simulated? In Chapter 4, we study Kriging metamodels that are required to be either convex or monotonic. In Chapter 5, we introduce intrinsic Kriging as a metamodel of deterministic and random simulation models. In Chapter 6, we study the use of intrinsic Kriging as a new metamodel in global optimization of deterministic and random simulations.

AB - Simulation is a popular tool for analyzing complex systems. However, simulation models are often difficult to build and require significant time to run. We often need to invest much money and time to use a simulation model of a complex system. To benefit more from a simulation investment, we may use the simulation input/output data to build a metamodel (model of the simulation model). This metamodel may adequately approximate the original simulation model, but is simpler to build and run. Though there are many types of metamodels, we focus on Kriging (or Gaussian process) models. The advantage of Kriging is that it not only predicts the simulation output but also quantifies the prediction uncertainty. We may use the Kriging metamodel to guide the search for the global optimum of the simulation model. A popular method for the global optimization of deterministic simulation is so-called efficient global optimization (EGO) and its expected improvement (EI). EGO uses a Kriging metamodel to calculate EI, and balances exploitation (local search) and exploration (global search) when searching for the optimal input combination for the simulation model. In this dissertation, we investigate several methodological questions about Kriging metamodels and their use in EGO for deterministic and random simulation models. In Chapter 2, we study multivariate Kriging versus univariate Kriging for simulation models with multiple responses. In Chapter 3, we focus on two related questions: (1) How to select the next combination to be simulated when searching for the global optimum? (2) How to derive confidence intervals for outputs of input combinations not yet simulated? In Chapter 4, we study Kriging metamodels that are required to be either convex or monotonic. In Chapter 5, we introduce intrinsic Kriging as a metamodel of deterministic and random simulation models. In Chapter 6, we study the use of intrinsic Kriging as a new metamodel in global optimization of deterministic and random simulations.

M3 - Doctoral Thesis

SN - 9789056684334

T3 - CentER Dissertation Series

PB - CentER, Center for Economic Research

CY - Tilburg

ER -

Mehdad E. Kriging metamodels and global opimization in simulation. Tilburg: CentER, Center for Economic Research, 2015. 138 p. (CentER Dissertation Series).