DocumentCode :
3277362
Title :
Handling stochastic constraints in discrete optimization via simulation
Author :
Park, Chuljin ; Kim, Seong-Hee
Author_Institution :
Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2011
fDate :
11-14 Dec. 2011
Firstpage :
4212
Lastpage :
4221
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
ISSN :
0891-7736
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
Type :
conf
DOI :
10.1109/WSC.2011.6148109
Filename :
6148109
Link To Document :
بازگشت