Title :
Search space reduction in ordinal optimization for performance evaluation of DEDS
Author :
Park, Kyung-Joan ; Choi, Chong-Ho
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
Abstract :
Simulation plays a vital role in analyzing DEDS. However, using simulation to analyze complex systems can be time-consuming and expensive. Particularly, in the case of precise performance evaluation, computing budget, time constraint, and pseudo-random number generator limitations can become prohibitive. Ordinal optimization is an effective approach for improving the efficiency of simulation and optimization of DEDS. However, the ordinal optimization approach does not pay much attention to the problem of large search space. In the paper, for the reduction of search space, we propose a combined approach, ordinal optimization with orthogonal arrays. With this approach, the problem of large search space in stochastic optimization can become more manageable. Consequently, the proposed method can be more efficient for the reduction of simulation burden compared to the conventional ordinal optimization method
Keywords :
discrete event systems; optimisation; queueing theory; search problems; DEDS; combined approach; ordinal optimization; orthogonal arrays; performance evaluation; queueing networks; search space reduction; Analytical models; Calculus; Computational modeling; Computer simulation; Differential equations; Optimization methods; Performance analysis; Stochastic processes; System performance; Time factors;
Conference_Titel :
Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-7061-9
DOI :
10.1109/.2001.980919