DocumentCode :
3307597
Title :
Improved constrained ordinal optimization for simulation-based constrained optimization
Author :
Jia, Qing-Shan
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
fYear :
2009
fDate :
15-18 Dec. 2009
Firstpage :
2315
Lastpage :
2320
Abstract :
The performance optimization of many man-made systems belong to simulation-based constrained optimization (SBCO), where the evaluation of both the performance and the constraint have no closed form expression and are based on simulation. The simulation-based estimate of both the performance and the feasibility are usually time-consuming and noisy. So it is of great practical interest to study how to efficiently find a good and feasible design. Constrained ordinal optimization (COO) is one of the few methods that solve SBCO. We follow the idea of COO to develop a crude model for performance evaluation and a feasibility model to estimate the feasibility. The existing selection rules in COO only search within designs that are observed as feasible. We first show that this could lead to an efficiency lower than blind picking in some cases. Then we develop an improved COO (ICOO) that searches within the entire design space and compares designs efficiently. Both theoretical and numerical results demonstrate that ICOO provides an efficient way to solve SBCO and beats the existing selection rules in COO, including blink picking with feasibility model and horse racing with feasibility model. We hope this study sheds insight to solving simulation-based constrained optimization in general.
Keywords :
discrete event systems; optimisation; simulation; COO; SBCO; constrained ordinal optimization; crude model; discrete event system; man made systems; simulation based constrained optimization; Constraint optimization; Discrete event simulation; Educational institutions; Horses; Humans; Manufacturing systems; Optimization methods; Power system dynamics; Power system simulation; Stochastic processes; Discrete event dynamic systems; ordinal optimization; simulation-based constrained optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location :
Shanghai
ISSN :
0191-2216
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
Type :
conf
DOI :
10.1109/CDC.2009.5400301
Filename :
5400301
Link To Document :
بازگشت