Ranking and selection procedures for simulation

被引:1
作者
Benson, Kirk C. [1 ]
Goldsman, David [2 ]
Pritchett, Amy R. [2 ]
机构
[1] Ctr Army Anal, 6001 Goethals St, Ft Belvoir, VA 22060 USA
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
来源
PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5 | 2006年
基金
美国国家科学基金会;
关键词
D O I
10.1109/WSC.2006.323071
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present sequential ranking and selection statistical procedures that determine the best simulated model configuration among competing alternatives. The best in this context denotes the largest expected value of a given performance metric. In order to run the procedures efficiently, we give algorithms using batched observations, which under certain conditions, exhibit the characteristics necessary for the appropriate application of ranking and selection procedures. We present empirical results that indicate that the sequential procedures are quite parsimonious, in terms of the number of required observations.
引用
收藏
页码:179 / 185
页数:7
相关论文
共 10 条
[1]  
[Anonymous], P 1984 WINT SIM C
[2]  
[Anonymous], 2014, SIMULATION MODELING
[3]  
Bechhofer R. E., 1995, Design and analysis of experiments for statistical selection, screening, and multiple comparisons
[4]   A SINGLE-SAMPLE MULTIPLE DECISION PROCEDURE FOR RANKING MEANS OF NORMAL POPULATIONS WITH KNOWN VARIANCES [J].
BECHHOFER, RE .
ANNALS OF MATHEMATICAL STATISTICS, 1954, 25 (01) :16-39
[5]   ESTIMATING THE ASYMPTOTIC VARIANCE WITH BATCH MEANS [J].
GLYNN, PW ;
WHITT, W .
OPERATIONS RESEARCH LETTERS, 1991, 10 (08) :431-435
[6]   SIMULATION OUTPUT ANALYSIS USING STANDARDIZED TIME-SERIES [J].
GLYNN, PW ;
IGLEHART, DL .
MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (01) :1-16
[7]   Ranking and selection for steady-state simulation: Procedures and perspectives [J].
Goldsman, D ;
Kim, SH ;
Marshall, WS ;
Nelson, BL .
INFORMS JOURNAL ON COMPUTING, 2002, 14 (01) :2-19
[8]  
KIM S, 2006, HDB OPERATIONS RES M, pCH17
[9]  
Kim S., 2001, ACM T MODEL COMPUT S, V11, P251, DOI DOI 10.1145/502109.502111
[10]   2-STAGE SELECTION PROCEDURES AND RELATED PROBABILITY-INEQUALITIES [J].
RINOTT, Y .
COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1978, 7 (08) :799-811