A new strategy for selecting good enough designs using optimal computing budget allocation

In this paper, we consider the problem of selecting a subset of good designs from a finite set of simulated designs. Instead of selecting exactly the top r$$(r>1)$$(r>1) designs from k alternatives, our approach seeks to select r good enough designs which are defined as designs from the set of top g designs $$(r\le g < k)$$(r≤g<k). By doing so, the selection efficiency could be improved significantly, and the performances of the selected designs remain in an acceptable range. Using the optimal computing budget allocation framework, we formulate the problem as that of maximizing the probability of correctly selecting r good enough designs subject to a simulation budget constraint. Based on two different approximate measures of the probability of correct selection, we derive two asymptotically optimal selection procedures for selecting a good enough subset. Some computational experiments are conducted to compare the performance of the proposed allocation rules with other methods in the literature.

[1]  Loo Hay Lee,et al.  A Simulation Budget Allocation Procedure for Enhancing the Efficiency of Optimal Subset Selection , 2016, IEEE Transactions on Automatic Control.

[2]  B. Nelson,et al.  Using common random numbers for indifference-zone selection and multiple comparisons in simulation , 1995 .

[3]  Barry L. Nelson,et al.  Recent advances in ranking and selection , 2007, 2007 Winter Simulation Conference.

[4]  Weiwei Chen,et al.  A note on the subset selection for simulation optimization , 2015, 2015 Winter Simulation Conference (WSC).

[5]  Y. Ho,et al.  Ordinal Optimization: Soft Optimization for Hard Problems , 2007 .

[6]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[7]  A. Law,et al.  A procedure for selecting a subset of size m containing the l best of k independent normal populations, with applications to simulation , 1985 .

[8]  Weiwei Chen,et al.  Efficient subset selection for the expected opportunity cost , 2015, Autom..

[9]  Jürgen Branke,et al.  Selecting a Selection Procedure , 2007, Manag. Sci..

[10]  S. Dalal,et al.  ALLOCATION OF OBSERVATIONS IN RANKING AND SELECTION WITH UNEQUAL VARIANCES , 1971 .

[11]  Loo Hay Lee,et al.  Efficient Simulation Budget Allocation for Selecting an Optimal Subset , 2008, INFORMS J. Comput..

[12]  Leyuan Shi,et al.  A New Budget Allocation Framework for the Expected Opportunity Cost , 2017, Oper. Res..

[13]  Qing-Shan Jia,et al.  Efficient computing budget allocation for finding simplest good designs , 2013, IIE transactions : industrial engineering research & development.

[14]  Loo Hay Lee,et al.  Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data , 2015, Asia Pac. J. Oper. Res..

[15]  Weiwei Chen,et al.  A new budget allocation framework for selecting top simulated designs , 2016 .