Robust simulation based optimization with input uncertainty

Simulation-based Optimization (SbO) assumes that the simulation model is valid, and that the probability distributions used therein are accurate. However, in practice, the input probability distributions (input models) are estimated by sampling data from the real system. The errors in such estimates...

Full description

Saved in:
Bibliographic Details
Published in2017 Winter Simulation Conference (WSC) pp. 2257 - 2267
Main Authors Lakshmanan, Sathishkumar, Venkateswaran, Jayendran
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2017
Subjects
Computational modeling
Data models
Optimization
Probability distribution
Resource management
Stochastic processes
Uncertainty
Online AccessGet full text

Cover

More Information
Summary:Simulation-based Optimization (SbO) assumes that the simulation model is valid, and that the probability distributions used therein are accurate. However, in practice, the input probability distributions (input models) are estimated by sampling data from the real system. The errors in such estimates can have a profound impact on the optimal solution obtained by SbO. The existing two-stage framework for SbO under computational budget constraint considers only the stochastic uncertainty. In our variant, we consider the input model parameter uncertainty as well. Our algorithmic procedure is based on the stochastic kriging metamodel-assisted bootstrapping with an efficient global optimization technique which sequentially searches the optimum and incorporates Optimal Computational Budget Allocation (OCBA). This framework is also used for determining tighter worst-case bounds of the SbO with input uncertainty. The proposed framework is illustrated with the M/M/1 queuing model.
ISSN:1558-4305
DOI:10.1109/WSC.2017.8247957