Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noise

Hamed Jalali, Inneke Van Nieuwenhuyse, Victor PichenyEur. J. Oper. Res 2017 · OpenReview

Abstract

Highlights • We test six Kriging-based methods on known test functions with heterogeneous noise. • Both the strength and structure of the noise affect algorithm performance. • Algorithms that need info on noise variance do not perform significantly better. • Smarter replication strategies are needed to detect the final best point. Abstract In this article we investigate the unconstrained optimization (minimization) of the performance of a system that is modeled through a discrete-event simulation. In recent years, several algorithms have been proposed which extend the traditional Kriging-based simulation optimization algorithms (assuming deterministic outputs) to problems with noise. Our objective in this paper is to compare the relative performance of a number of these algorithms on a set of well-known analytical test functions, assuming different patterns of heterogeneous noise. We also apply the algorithms to a popular inventory test problem. The conclusions and insights obtained may serve as a useful guideline for researchers aiming to apply Kriging-based algorithms to solve engineering and/or business problems, and may be useful in the development of future algorithms.
BibTeX
@article{jalali2017comparison,
  author = {Hamed Jalali and Inneke Van Nieuwenhuyse and Victor Picheny},
  title = {{Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noise}},
  journal = {Eur. J. Oper. Res.},
  year = {2017},
  url = {https://openreview.net/forum?id=Siqg5Zr47DE},
}

Loading related content...

Figure