Ordinal Optimization with Computing Budget Allocation for Selecting an Optimal Subset

被引:8
作者
Almomani, Mohammad H. [1 ]
Alrefaei, Mahmoud H. [2 ]
机构
[1] Jerash Univ, Fac Sci, Jerash 26150, Jordan
[2] Jordan Univ Sci & Technol, Dept Math & Stat, Irbid 22110, Jordan
关键词
Large scale problems; ordinal optimization; optimal computing budget allocation; SIMULATION; PROBABILITY; SYSTEM;
D O I
10.1142/S0217595916500093
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider the problem of selecting the top m systems when the number of alternative systems is very large. We propose a sequential procedure that consists of two stages to solve this problem. The procedure is a combination of the ordinal optimization (OO) technique and optimal computing budget allocation (OCBA) method. In the first stage, the OO is used to select a subset that overlaps with the set of actual best k% systems with high probability. Then in the second stage the optimal computing budget is used to select the top m systems from the selected subset. The proposed procedure is tested on two numerical examples. The numerical tests show that the proposed procedure is able to select a subset of best systems with high probability and short simulation time.
引用
收藏
页数:17
相关论文
共 37 条
[1]  
Almomani MH, 2012, J APPL PROBABILITY S, V6, P13
[2]   Selecting a Good Stochastic System for the Large Number of Alternatives [J].
Almomani, Mohammad H. ;
Rahman, Rosmanjawati Abdul .
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2012, 41 (02) :222-237
[3]   Subset selection of best simulated systems [J].
Alrefaei, Mahmoud H. ;
Almomani, Mohammad .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2007, 344 (05) :495-506
[4]  
[Anonymous], 1998, HDB SIMULATION
[5]  
[Anonymous], 2000, Simulation modeling and analysis
[6]  
Bechhofer R., 1995, DESIGN ANAL EXPT STA
[7]  
Chen C.H., 2010, STOCHASTIC SIMULATIO
[8]  
Chen C.L., 2007, International Conference on Intelligent Systems Applications to Power Systems (ISAP), IEEE, Toki Messe, Niigata, P1, DOI [DOI 10.1109/HPSR.2007.4281233, 10.1109/HICSS.2007.298, DOI 10.1109/HICSS.2007.298]
[9]   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
[10]   Ordinal comparison of heuristic algorithms using stochastic optimization [J].
Chen, CH ;
Wu, SD ;
Dai, LY .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (01) :44-56