New developments in ranking and selection: An empirical comparison of the three main approaches

被引:22
作者
Branke, J [1 ]
Chick, SE [1 ]
Schmidt, C [1 ]
机构
[1] Univ Karlsruhe, Inst AIFB, D-76128 Karlsruhe, Germany
来源
PROCEEDINGS OF THE 2005 WINTER SIMULATION CONFERENCE, VOLS 1-4 | 2005年
关键词
D O I
10.1109/WSC.2005.1574312
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Selection procedures are used in many applications to select the best of a finite set of alternatives, as in discrete optimization with simulation. There are a wide variety of procedures, which begs the question of which selection procedure to select. This paper (a) summarizes the main structural approaches to deriving selection procedures, (b) describes an innovative empirical testbed, and (c) summarizes results from work in progress that provides the most exhaustive assessment of selection procedures to date. The most efficient and easiest to control procedures allocate samples with a Bayesian model for uncertainty about the means, and use a new expected opportunity cost-based stopping rule.
引用
收藏
页码:708 / 717
页数:10
相关论文
共 21 条
[1]   Using ranking and selection to "clean up" after simulation optimization [J].
Boesel, J ;
Nelson, BL ;
Kim, SH .
OPERATIONS RESEARCH, 2003, 51 (05) :814-825
[2]  
Branke J, 2004, LECT NOTES COMPUT SC, V3242, P202
[3]  
Branke J., 2005, SELECTING SELECTION
[4]   A lower bound for the correct subset-selection probability and its application to discrete-event system simulations [J].
Chen, CH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (08) :1227-1231
[5]  
CHEN CH, 2005, IN PRESS IIE T
[6]   Sequential selection procedures: Using sample means to improve efficiency [J].
Chen, EJ ;
Kelton, WD .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 166 (01) :133-153
[7]   New two-stage and sequential procedures for selecting the best simulated system [J].
Chick, SE ;
Inoue, K .
OPERATIONS RESEARCH, 2001, 49 (05) :732-743
[8]   New selection procedures (vol 50, pg 566, 2002) [J].
Chick, SE ;
Inoue, K .
OPERATIONS RESEARCH, 2002, 50 (03) :566-566
[9]  
CHICK SE, 2005, IN PRESS OPERATIONS
[10]   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