Rapid screening algorithms for stochastically constrained problems

被引:0
|
作者
Shing Chih Tsai
Tse Yang
机构
[1] National Cheng Kung University,
来源
关键词
Simulation; Output analysis; Optimization via simulation; Ranking and selection; Stochastic constraint;
D O I
暂无
中图分类号
学科分类号
摘要
A simulation optimization framework containing three fundamental stages (feasibility check, screening, and selection) is proposed for solving the zero-one optimization via simulation problem in the presence of a single stochastic constraint. We present three rapid screening algorithms that combine these three stages in different manners, such that various sampling mechanisms are applied, therefore yielding different statistical guarantees. An empirical evaluation for the efficiency comparison between the proposed algorithms and other existing works is provided.
引用
收藏
页码:425 / 447
页数:22
相关论文
共 50 条
  • [1] Rapid screening algorithms for stochastically constrained problems
    Tsai, Shing Chih
    Yang, Tse
    ANNALS OF OPERATIONS RESEARCH, 2017, 254 (1-2) : 425 - 447
  • [2] ON CORRECT EXTENSION OF SOME STOCHASTICALLY CONSTRAINED PROBLEMS
    CHENTSOV, AG
    AUTOMATION AND REMOTE CONTROL, 1995, 56 (07) : 964 - 972
  • [3] Variational Bayesian Methods for Stochastically Constrained System Design Problems
    Jaiswal, Prateek
    Honnappa, Harsh
    Rao, Vinayak A.
    SYMPOSIUM ON ADVANCES IN APPROXIMATE BAYESIAN INFERENCE, VOL 118, 2019, 118
  • [4] Convergence analysis of stochastically-constrained sample matrix inversion algorithms
    Abramovich, YI
    Gorokhov, AY
    Spencer, NK
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 449 - 452
  • [5] Evolutionary algorithms for constrained engineering problems
    Michalewicz, Z
    Dasgupta, D
    Leriche, RG
    Schoenauer, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 851 - 870
  • [6] Genetic Algorithms for Constrained Tree Problems
    Moharam, Riham
    Morsy, Ehab
    RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION, 2016, 655 : 219 - 233
  • [7] ALGORITHMS FOR QUADRATIC CONSTRAINED MATRIX PROBLEMS
    NAGURNEY, A
    ROBINSON, AG
    MATHEMATICAL AND COMPUTER MODELLING, 1992, 16 (05) : 53 - 65
  • [8] Estimation distribution algorithms on constrained optimization problems
    Gao, Shujun
    de Silva, Clarence W.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 339 : 323 - 345
  • [9] Algorithms for the constrained longest common subsequence problems
    Arslan, AN
    Egecioglu, Ö
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (06) : 1099 - 1109
  • [10] STOCHASTIC APPROXIMATION ALGORITHMS FOR CONSTRAINED OPTIMIZATION PROBLEMS
    KUSHNER, HJ
    ANNALS OF STATISTICS, 1974, 2 (04): : 713 - 723