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 条
[11]   BAYESIAN LOOK-AHEAD ONE-STAGE SAMPLING ALLOCATIONS FOR SELECTING THE LARGEST NORMAL-MEAN [J].
GUPTA, SS ;
MIESCKE, KJ .
STATISTICAL PAPERS, 1994, 35 (02) :169-177
[12]  
HE D, 2005, UNPUB OPPORTUNITY CO
[13]  
Inoue K., 1999, ACM Trans. Model. Comput. Simul, V9, P381
[14]  
Kelton W.D., 1998, SIMULATION ARENA
[15]  
Kim S., 2001, ACM T MODEL COMPUT S, V11, P251, DOI DOI 10.1145/502109.502111
[16]  
Kim SH, 2005, HDB OPERATIONS RES M
[17]  
LERCH M, 2001, 20014 U WUPP
[18]  
Matsumoto M., 1998, ACM Transactions on Modeling and Computer Simulation, V8, P3, DOI 10.1145/272991.272995
[19]  
Nelson BL, 2001, IIE TRANS, V33, P149, DOI 10.1023/A:1007639112626
[20]   The significance of the difference between two means when the population variances are unequal [J].
Welch, BL .
BIOMETRIKA, 1938, 29 :350-362