Optimal Computing Budget Allocation for constrained optimization

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 th...

Full description

Saved in:
Bibliographic Details
Main Authors: Pujowidianto, N.A., Loo Hay Lee, Chun-Hung Chen, Chee Meng Yap
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Computational modeling
Computer industry
Constraint optimization
Design engineering
Hospitals
Operations research
Stochastic processes
Stochastic systems
Systems engineering and theory
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0891-7736
1558-4305
DOI:10.1109/WSC.2009.5429660