Improved Penalty Function with Memory for Stochastically Constrained Optimization via Simulation
- Authors
- Han, Jungmin; Kim, Seong-Hee; Park, Chuljin
- Issue Date
- Oct-2021
- Publisher
- ASSOC COMPUTING MACHINERY
- Keywords
- Discrete optimization via simulation; stochastic constraints; penalty function with memory; simulation budget allocation; ranking and selection
- Citation
- ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, v.31, no.4, pp.1 - 26
- Indexed
- SCIE
SCOPUS
- Journal Title
- ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION
- Volume
- 31
- Number
- 4
- Start Page
- 1
- End Page
- 26
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140899
- DOI
- 10.1145/3465333
- ISSN
- 1049-3301
- Abstract
- Penalty function with memory (PFM) in Park and Kim [2015] is proposed for discrete optimization via simulation problems with multiple stochastic constraints where performance measures of both an objective and constraints can be estimated only by stochastic simulation. The original PFM is shown to perform well, finding a true best feasible solution with a higher probability than other competitors even when constraints are tight or near-tight. However, PFM applies simple budget allocation rules (e.g., assigning an equal number of additional observations) to solutions sampled at each search iteration and uses a rather complicated penalty sequence with several user-specified parameters. In this article, we propose an improved version of PFM, namely IPFM, which can combine the PFM with any simulation budget allocation procedure that satisfies some conditions within a general DOvS framework. We present a version of a simulation budget allocation procedure useful for IPFM and introduce a new penalty sequence, namely PS2+, which is simpler than the original penalty sequence yet holds convergence properties within IPFM with better finite-sample performances. Asymptotic convergence properties of IPFM with PS2+ are proved. Our numerical results show that the proposed method greatly improves both efficiency and accuracy compared to the original PFM.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.