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
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;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2011 4th International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4577-0003-3
DOI :
10.1109/ICMSAO.2011.5775617