×

Subset selection of best simulated systems. (English) Zbl 1269.90143

Summary: We consider the problem of selecting a subset of \(k\) systems that is contained in the set of the best \(s\) simulated systems when the number of alternative systems is huge. We propose a sequential method that uses the ordinal optimization to select a subset \(G\) randomly from the search space that contains the best simulated systems with high probability. To guarantee that this subset contains the best systems it needs to be relatively large. Then methods of ranking and selections will be applied to select a subset of \(k\) best systems of the subset \(G\) with high probability. The remaining systems of \(G\) will be replaced by newly selected alternatives from the search space. This procedure is repeated until the probability of correct selection (a subset of the best \(k\) simulated systems is selected) becomes very high. The optimal computing budget allocation is also used to allocate the available computing budget in a way that maximizes the probability of correct selection. Numerical experiments for comparing these algorithms are presented.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
62H30 Classification and discrimination; cluster analysis (statistical aspects)

References:

[1] Rinott, Y., On two-stage selection procedures and related probability-inequalities, Commun. Statist.: Theory Methods A, 7, 799-811 (1978) · Zbl 0392.62020
[2] Ho, Y. C.; Sreenivas, R. S.; Vakili, P., Ordinal optimization of DEDS, J. Discrete Event Dynamic Syst., 2, 61-88 (1992) · Zbl 0754.60133
[3] Bechhofer, R. E.; Santner, T. J.; Goldsman, D. M., Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons (1995), Wiley: Wiley New York
[4] Law, A. M.; Kelton, W. D., Simulation Modeling and Analysis (2000), McGraw-Hill: McGraw-Hill New York
[5] Wilcox, R. R., A table for Rinott’s selection procedure, J. Quality Technol., 16, 2, 97-100 (1984)
[6] Chen, E. J.; Kelton, W. D., An enhanced two-stage selection procedure, (Joines, J. A.; Barton, R. R.; Kang, K.; Fishwick, P. A., Proceedings of the 2000 Winter Simulation Conference (2000), Institute of Electrical and Electronics Engineers: Institute of Electrical and Electronics Engineers Piscataway, New Jersey), 727-735
[7] Nelson, B. L.; Swann, J.; Goldsman, D.; Song, W., Simple procedures for selecting the best simulated system when the number of alternatives is large, Oper. Res., 49, 950-963 (2001)
[8] Alrefaei, M. H.; Alawneh, A. J., Selecting the best stochastic system for large scale problems in DEDS, Math. Comput. Simulation, 64, 237-245 (2004) · Zbl 1051.93062
[9] Alrefaei, M. H.; Abdul-Rahman, H., Two sequential algorithms for selecting one of the best simulated systems, WSEAS Trans. Syst., 3, 2517-2522 (2004) · Zbl 1095.90082
[11] Chen, C. H.; Wu, C. D.; Dai, L., Ordinal comparison of heuristic algorithms using stochastic optimization, IEEE Trans. Robotics Autom., 15, 1, 44-56 (1999)
[12] Chen, C. H.; Yucesan, E.; Chick, S. E., Simulation budget allocation for further enhancing the efficiency of ordinal optimization, J. Discrete Event Dynamic Syst.: Theory Appl., 10, 251-270 (2000) · Zbl 0970.90014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.