Paper Info
Title
Optimal Computing Budget Allocation for Complete Ranking
Abstract
Previous research in ranking and selection focused on selecting the best design and subset selection. Little research has been done for ranking all designs completely. Complete ranking has been applied to design of experiment, random number generator and population-based search algorithms. In this paper, we consider the problem of ranking all designs. Our objective is to develop an efficient simulation allocation procedure that maximizes the probability of correct ranking with fixed limited computing budget. A previous allocation strategy of complete ranking based on indifference zone formulation is conservative and not efficient enough. We use the optimal computing budget allocation framework to further enhance the efficiency and reduce the amount of budget needed to achieve the same probability of correct ranking. Compared with the previous allocation strategy, our proposed allocation rule performs best under different scenarios.
Year
DOI
Venue
2014
10.1109/TASE.2013.2239289
IEEE T. Automation Science and Engineering
Keywords
Field
DocType
Resource management,Computational modeling,Optimization,Algorithm design and analysis,Gaussian distribution,Upper bound,Analytical models
Population,Mathematical optimization,Search algorithm,Ranking,Computer science,Optimal computing budget allocation,Random number generation,Design of experiments
Journal
Volume
Issue
ISSN
11
2
1545-5955
Citations 
PageRank 
References 
5
0.40
12
Authors
3
Name
Order
Citations
PageRank
Hui Xiao1296.96
Loo Hay Lee2115993.96
Kien Ming Ng312612.14