A NOTE ON THE SUBSET SELECTION FOR SIMULATION OPTIMIZATION

被引:0
|
作者
Gao, Siyang [1 ]
Chen, Weiwei [2 ]
机构
[1] City Univ Hong Kong, Dept Syst Engn & Engn Management, 83 Tat Chee Ave, Kowloon, Hong Kong, Peoples R China
[2] Rutgers State Univ, Dept Supply Chain Management & Mkt Sci, Newark, NJ 07102 USA
关键词
BUDGET ALLOCATION; SYSTEM;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we consider the problem of selecting an optimal subset from a finite set of simulated designs. Using the optimal computing budget allocation (OCBA) framework, we formulate the problem as that of maximizing the probability of correctly selecting the top m designs subject to a constraint on the total number of samples available. For an approximation of the probability of correct selection, we derive an asymptotically optimal subset selection procedure that is easy to implement. More importantly, we provide some useful insights on characterizing an efficient subset selection rule and how it can be achieved by adjusting the budgets allocated to the optimal and non-optimal subsets.
引用
收藏
页码:3768 / 3776
页数:9
相关论文
共 50 条
  • [1] A note on subset selection for matrices
    de Hoog, F. R.
    Mattheij, R. M. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) : 1845 - 1850
  • [2] A Note on Column Subset Selection
    Youssef, Pierre
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2014, 2014 (23) : 6431 - 6447
  • [3] A note on the ε-indicator subset selection
    Vaz, Daniel
    Paquete, Luis
    Ponte, Anibal
    THEORETICAL COMPUTER SCIENCE, 2013, 499 : 113 - 116
  • [4] Subset Selection by Pareto Optimization
    Qian, Chao
    Yu, Yang
    Zhou, Zhi-Hua
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [5] A Practical Approach to Subset Selection for Multi-objective Optimization via Simulation
    Currie, Christine S. M.
    Monks, Thomas
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2021, 31 (04):
  • [6] A NOTE ON OPTIMAL SUBSET-SELECTION PROCEDURES
    GUPTA, SS
    HUANG, DY
    ANNALS OF STATISTICS, 1980, 8 (05): : 1164 - 1167
  • [7] Ordinal optimization with subset selection rule
    Yang, MS
    Lee, LH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 113 (03) : 597 - 620
  • [8] Subset Selection by Pareto Optimization with Recombination
    Qian, Chao
    Bian, Chao
    Feng, Chao
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2408 - 2415
  • [9] Ordinal Optimization with Subset Selection Rule
    M.S. Yang
    L.H. Lee
    Journal of Optimization Theory and Applications, 2002, 113 : 597 - 620
  • [10] Duality in balance optimization subset selection
    Kwon, Hee Youn
    Sauppe, Jason J.
    Jacobson, Sheldon H.
    ANNALS OF OPERATIONS RESEARCH, 2020, 289 (02) : 277 - 289