Sequential selection procedures: Using sample means to improve efficiency

被引:33
作者
Chen, EJ
Kelton, WD
机构
[1] BASF Corp, Math Modeling Grp, Mt Olive, NJ 07828 USA
[2] Univ Cincinnati, Dept Quantitav Anal & Operat Management, Cincinnati, OH 45221 USA
关键词
simulation; ranking and selection; sample-size allocation; indifference zone;
D O I
10.1016/j.ejor.2003.01.003
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Two-stage selection procedures have been widely studied and applied to determine appropriate sample sizes for selecting the best of k designs. However, standard "indifference-zone" procedures are derived with a statistically conservative least-favorable-configuration assumption. The enhanced two-stage selection (ETSS) is a procedure that takes into account not only the variance of samples but also the difference between sample means when determining the sample sizes. This paper discusses an implementation of sequential ranking and selection procedures due to the ETSS procedure to avoid relying too much on information obtained in just one stage. We show that the needed ratios of sample sizes to maximize the probability of correct selection is approximately maintained at all iterations. An experimental performance evaluation demonstrates the efficiency of our sequential procedures. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:133 / 153
页数:21
相关论文
共 19 条
[1]  
Banerjee, 1961, SANKHYA, V23, P359
[2]  
Bechhofer R. E., 1995, Design and analysis of experiments for statistical selection, screening, and multiple comparisons
[3]   A BAYESIAN-APPROACH TO RANKING AND SELECTION OF RELATED MEANS WITH ALTERNATIVES TO ANALYSIS-OF-VARIANCE METHODOLOGY [J].
BERGER, JO ;
DEELY, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1988, 83 (402) :364-373
[4]   Simulation budget allocation for further enhancing the efficiency of ordinal optimization [J].
Chen, CH ;
Lin, JW ;
Yücesan, E ;
Chick, SE .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2000, 10 (03) :251-270
[5]  
Chen EJ, 2002, PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P384, DOI 10.1109/WSC.2002.1172908
[6]   Using common random numbers for indifference-zone selection [J].
Chen, EJ .
WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2001, :408-416
[7]  
Chen EJ, 2000, PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P727, DOI 10.1109/WSC.2000.899786
[8]  
CHEN EJ, 2004, OPTIMAL COMUTING BUD
[9]   New two-stage and sequential procedures for selecting the best simulated system [J].
Chick, SE ;
Inoue, K .
OPERATIONS RESEARCH, 2001, 49 (05) :732-743
[10]  
DUDEWICZ EJ, 1975, SANKHYA SER B, V37, P28