Selection Procedures for Simulations with Multiple Constraints under Independent and Correlated Sampling

被引:27
|
作者
Healey, Christopher [1 ]
Andradottir, Sigrun [2 ]
Kim, Seong-Hee [2 ]
机构
[1] Schneider Elect, North Billerica, MA 01862 USA
[2] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
来源
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION | 2014年 / 24卷 / 03期
关键词
Constraints; common random numbers; fully sequential algorithms; multiple performance measures; SEQUENTIAL-PROCEDURES; PROBABILITY; OPTIMIZATION; ALLOCATION; RANKING; SYSTEMS;
D O I
10.1145/2567921
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider the problem of selecting the best feasible system with constraints on multiple secondary performance measures. We develop fully sequential indifference-zone procedures to solve this problem that guarantee a nominal probability of correct selection. In addition, we address two issues critical to the efficiency of these procedures: namely, the allocation of error between feasibility determination and selection of the best system, and the use of Common Random Numbers. We provide a recommended error allocation as a function of the number of constraints, supported by an experimental study and an approximate asymptotic analysis. The validity and efficiency of the new procedures with independent and CRN are demonstrated through both analytical and experimental results.
引用
收藏
页数:25
相关论文
共 50 条
  • [21] Scheduling and optimal voltage selection with multiple supply voltages under resource constraints
    Wang, Ling
    Jiang, Yingtao
    Selvaraj, Henry
    INTEGRATION-THE VLSI JOURNAL, 2007, 40 (02) : 174 - 182
  • [22] Distributed Knowledge Leader Selection for Multi-Robot Environmental Sampling Under Bandwidth Constraints
    Luo, Wenhao
    Khatib, Shehzaman S.
    Nagavalli, Sasanka
    Chakraborty, Nilanjan
    Sycara, Katia
    2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 5751 - 5757
  • [23] COMPUTATIONAL ASPECTS OF MULTIPLE ATTRIBUTE SAMPLING PROCEDURES
    LORENZEN, TJ
    COMMUNICATIONS IN STATISTICS PART B-SIMULATION AND COMPUTATION, 1979, 8 (04): : 291 - 309
  • [24] Procedures for feasibility detection in the presence of multiple constraints
    Batur, D
    Kim, SH
    Proceedings of the 2005 Winter Simulation Conference, Vols 1-4, 2005, : 692 - 698
  • [25] SELECTION FOR 2 CORRELATED TRAITS BY INDEPENDENT CULLING LEVELS
    YOUNG, SS
    WEILER, H
    JOURNAL OF GENETICS, 1961, 57 (2-3) : 329 - &
  • [26] Adaptive sequential procedures for quantile selection with importance sampling
    Tsai, Shing Chih
    Jiang, Guangxin
    Luo, Jun
    IISE TRANSACTIONS, 2025, 57 (03) : 275 - 287
  • [27] Efficient Sampling Allocation Procedures for Optimal Quantile Selection
    Peng, Yijie
    Chen, Chun-Hung
    Fu, Michael C.
    Hu, Jian-Qiang
    Ryzhov, Ilya O.
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (01) : 230 - 245
  • [28] How post-selection affects device-independent under the fair sampling assumption
    Orsucci, Davide
    Bancal, Jean-Daniel
    Sangouard, Nicolas
    Sekatski, Pavel
    QUANTUM, 2020, 4
  • [29] Selection in multimode coding for multiple constraints
    Xin, Y
    Fair, IJ
    2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 201 - 204
  • [30] On the asymptotic efficiency of selection procedures for independent Gaussian populations
    Jacobovic, Royi
    Zuk, Or
    ELECTRONIC JOURNAL OF STATISTICS, 2017, 11 (02): : 5375 - 5405