DocumentCode
3244031
Title
Sequential selection approach for selecting the best system
Author
Almomani, Mohammad H. ; Rahman, Rosmanjawati Abdul
Author_Institution
Sch. of Math. Sci., Univ. Sains Malaysia, Minden, Malaysia
fYear
2011
fDate
19-21 April 2011
Firstpage
1
Lastpage
5
Abstract
Consider the problem of selecting the best simulated system with high probability, from a finite and huge set of alternative systems. The best system might be the one that has the maximum or minimum performance measure. In this paper, we present a sequential method that uses the Ordinal Optimization procedure to select randomly a subset that overlaps with the set of the actual best m% systems with high probability from the search space. The next step, we use Optimal Computing Budget Allocation technique to allocate the available computing budget in a way that maximizes the probability of correct selection. This follows by a Subset Selection procedure to get a smaller subset that contains the best system from the subset that is selected before. Finally, we use the Indifference-Zone procedure to select the best system among the survivors in the previous stage. The results of the empirical experiments show that this approach selects the best simulated system with high probability and a minimum number of simulation replication, when the number of alternatives is huge.
Keywords
optimisation; probability; best simulated system; indifference-zone procedure; maximum performance measure; minimum performance measure; optimal computing budget allocation; ordinal optimization; probability; sequential method; sequential selection; subset selection; Analytical models; Computational modeling; Mathematical model; Operations research; Optimization; Resource management; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Modeling, Simulation and Applied Optimization (ICMSAO), 2011 4th International Conference on
Conference_Location
Kuala Lumpur
Print_ISBN
978-1-4577-0003-3
Type
conf
DOI
10.1109/ICMSAO.2011.5775617
Filename
5775617
Link To Document