Robust ranking and selection with optimal computing budget allocation

• Autores: Siyang Gao-, Hui- Xiao, Enlu Zhou, Weiwei Chen
• Localización: Automatica: A journal of IFAC the International Federation of Automatic Control, ISSN 0005-1098, Vol. 81, 2017, págs. 30-36
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Abstract 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.