arrow
Return

Efficient Simulation Budget Allocation With Bound Information

delete2020-01-01
delete2
PRE
AI
H
Haidong Li
X
Xiaoyun Xu *
Y
Yaping Zhao *
DOI:10.1109/TAC.2019.2906725delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a bound-based simulation budget allocation (BSBA) procedure for solving ranking and selection (R&S) problems in simulation optimization. For many practical applications, strict bounds on system performances can be obtained through empirical and theoretical approaches. These bounds provide additional information which may help solve R&S problems. In this paper, a new method of objective function estimation is proposed using both bound information and simulation outputs. This new estimation method is demonstrated to be particularly effective. To solve R&S problems, several asymptotic optimal allocation rules are also derived. Using these allocation rules, a BSBA procedure is proposed to achieve high efficiency in identifying the best design. Numerical experiments are provided to examine the performance of the proposed BSBA procedure. The computational results show that BSBA outperforms three compared allocation procedures, especially when bounds are tight or the simulation budget is small.
Keywords:
Resource management
Linear programming
Computational modeling
Estimation
System performance
Upper bound
Nickel
Bound information
budget allocation
objective function estimation
ranking and selection (R&S)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

A
Ateneo de Manila University
Scholars:
667
Papers: 460
Citations: 417
S
shenzhen university
Scholars:
4.6W
Papers: 3.4W
Citations: 72
P
peking university
Scholars:
11.9W
Papers: 8.7W
Citations: 146
researcher View more organizations
Cited Papers

Cited Papers

Efficient Simulation Resource Sharing and Allocation for Selecting the Best
err2013-04-01
err22
PREAI
errPeng, Yijie; Chen, Chun-Hung; Fu, Michael C.; Hu, Jian-Qiang
errShare
errSave
Significance of Subclinical Varicocele Detected by Scrotal Sonography in Male Infertility: A Preliminary Report
err1993-10-01
err0
PREAI
errNobuyuki Kondoh; Norio Meguro; Kiyomi Matsumiya; Mikio Namiki; Hisakazu Kiyohara; Akihiko Okuyama
errShare
errSave
Simulation optimization: a review of algorithms and applications
err2015-09-23
err357
errOAAI
errAmaran, Satyajith; Sahinidis, Nikolaos V.; Sharda, Bikram; Bury, Scott J.
errShare
errSave
Topographic maps and neural tuning for sensory substitution dimensions learned in adulthood in a congenital blind subject
err2021-07-01
err0
errOAAI
errShir Hofstetter; Wietske Zuiderbaan; Benedetta Heimler; Serge O. Dumoulin; Amir Amedi
errShare
errSave
Big data analytics and classification of cardiovascular disease using machine learning
err2022-06-09
err0
PREAI
errSanam Narejo; Anoud Shaikh; Mehak Maqbool Memon; Kainat Mahar; Zonera Aleem; Bisharat Zardari
errShare
errSave
researcher View more