Title :
Handling stochastic constraints in discrete optimization via simulation
Author :
Park, Chuljin ; Kim, Seong-Hee
Author_Institution :
Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
We consider a discrete optimization via simulation problem with stochastic constraints on secondary performance measures where both objective and secondary performance measures need to be estimated by simulation. To solve the problem, we present a method called penalty function with memory (PFM), which determines a penalty value for a solution based on history of feasibility check on the solution. PFM converts a DOvS problem with stochastic constraints into a series of new optimization problems without stochastic constraints so that an existing DOvS algorithm can be applied to solve the new problem.
Keywords :
optimisation; stochastic processes; PFM; discrete optimization; handling stochastic constraints; penalty function with memory; simulation problem; Convergence; History; Indexes; Numerical models; Optimization; Partitioning algorithms; Search problems;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6148109