SIMULATION OPTIMIZATION: A TUTORIAL OVERVIEW AND RECENT DEVELOPMENTS IN GRADIENT-BASED METHODS

被引:0
|
作者
Chau, Marie [1 ]
Fu, Michael C. [2 ]
Qu, Huashuai [1 ]
Ryzhov, Ilya O. [2 ]
机构
[1] Univ Maryland, Dept Math, College Pk, MD 20742 USA
[2] Univ Maryland, Robert H Smith Sch Business, College Pk, MD 20742 USA
关键词
STOCHASTIC-APPROXIMATION; SELECTION; PROBABILITY; ALLOCATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We provide a tutorial overview of simulation optimization methods, including statistical ranking & selection (R&S) methods such as indifference-zone procedures, optimal computing budget allocation (OCBA), and Bayesian value of information (VIP) approaches; random search methods; sample average approximation (SAA); response surface methodology (RSM); and stochastic approximation (SA). In this paper, we provide high-level descriptions of each of the approaches, as well as some comparisons of their characteristics and relative strengths; simple examples will be used to illustrate the different approaches in the talk. We then describe some recent research in two areas of simulation optimization: stochastic approximation and the use of direct stochastic gradients for simulation metamodels. We conclude with a brief discussion of available simulation optimization software.
引用
收藏
页码:21 / 35
页数:15
相关论文
共 50 条
  • [1] Gradient-based simulation optimization
    Kim, Sujin
    PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2006, : 159 - 167
  • [2] Gradient-based simulation optimization under probability constraints
    Andrieu, Laetitia
    Cohen, Guy
    Vazquez-Abad, Felisa J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (02) : 345 - 351
  • [3] SIMULATION OPTIMIZATION VIA GRADIENT-BASED STOCHASTIC SEARCH
    Zhou, Enlu
    Bhatnagar, Shalabh
    Chen, Xi
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 3869 - 3879
  • [4] Robust Explainability A tutorial on gradient-based attribution methods for deep neural networks
    Nielsen, Ian E.
    Dera, Dimah
    Rasool, Ghulam
    Ramachandran, Ravi P.
    Bouaynaya, Nidhal Carla
    IEEE SIGNAL PROCESSING MAGAZINE, 2022, 39 (04) : 73 - 84
  • [5] Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods
    Bogolubsky, Lev
    Gusev, Gleb
    Raigorodskii, Andrei
    Tikhonov, Aleksey
    Zhukovskii, Maksim
    Dvurechensky, Pavel
    Gasnikov, Alexander
    Nesterov, Yurii
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [6] Gradient-Based Algorithms for Convex Discrete Optimization via Simulation
    Zhang, Haixiang
    Zheng, Zeyu
    Lavaei, Javad
    OPERATIONS RESEARCH, 2023, 71 (05) : 1815 - 1834
  • [7] Gradient-based production optimization with simulation-based economic constraints
    Oleg Volkov
    Mathias C. Bellout
    Computational Geosciences, 2017, 21 : 1385 - 1402
  • [8] Gradient-Based Simulation Optimization for Economic Design of Control Charts
    Zhang, Gongbo
    Peng, Yijie
    Yang, Shuhuai
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1979 - 1984
  • [9] Gradient-based production optimization with simulation-based economic constraints
    Volkov, Oleg
    Bellout, Mathias C.
    COMPUTATIONAL GEOSCIENCES, 2017, 21 (5-6) : 1385 - 1402
  • [10] GRADIENT-BASED STOCHASTIC OPTIMIZATION METHODS IN BAYESIAN EXPERIMENTAL DESIGN
    Huan, Xun
    Marzouk, Youssef M.
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2014, 4 (06) : 479 - 510