Automatica, Vol.81, 30-36, 2017
Robust ranking and selection with optimal computing budget allocation
In this paper, we consider the ranking and selection (R&S) problem with input uncertainty. It seeks to maximize the probability of correct selection (PCS) for the best design under a fixed simulation budget, where each design is measured by their worst-case performance. To simplify the complexity of PCS, we develop an approximated probability measure and derive an asymptotically optimal solution of the resulting problem. An efficient selection procedure is then designed within the optimal computing budget allocation (OCBA) framework. More importantly, we provide some useful insights on characterizing an efficient robust selection rule and how it can be achieved by adjusting the simulation budgets allocated to each scenario. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:Simulation optimization;Ranking and selection;OCBA;Robust optimization;Computing budget allocation