Please use this identifier to cite or link to this item: https://doi.org/10.1109/WSC.2009.5429658
Title: Optimal computing budget allocation for constrained optimization
Authors: Pujowidianto, N.A.
Lee, L.H. 
Chen, C.-H.
Yap, C.M.
Issue Date: 2009
Source: Pujowidianto, N.A.,Lee, L.H.,Chen, C.-H.,Yap, C.M. (2009). Optimal computing budget allocation for constrained optimization. Proceedings - Winter Simulation Conference : 584-589. ScholarBank@NUS Repository. https://doi.org/10.1109/WSC.2009.5429658
Abstract: In this paper, we consider the problem of selecting the best design from a discrete number of alternatives in the presence of a stochastic constraint via simulation experiments. The best design is the design with smallest mean of main objective among the feasible designs. The feasible designs are the designs of which constraint measure is below the constraint limit. The Optimal Computing Budget Allocation (OCBA) framework is used to tackle the problem. In this framework, we aim at maximizing the probability of correct selection given a computing budget by controlling the number of simulation replications. An asymptotically optimal allocation rule is derived. A comparison with Equal Allocation (EA) in the numerical experiments shows that the proposed allocation rule gains higher probability of correct selection. ©2009 IEEE.
Source Title: Proceedings - Winter Simulation Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/72362
ISBN: 9781424457700
ISSN: 08917736
DOI: 10.1109/WSC.2009.5429658
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Dec 13, 2017

Page view(s)

23
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.