Ordinal optimization approach to rare event probability problems
The authors introduce a new approach to rare event simulation. Because of the extensive simulation required for precise estimation of performance criterion dependent on rare event occurrences, obstacles such as computing budget/time constraints and pseudo-random number generator limitations can become prohibitive, particularly if comparative study of different system designs is involved. Existing methods for rare events simulation have focused on simulation budget reduction while attempting to generate accurate performance estimates. The authors propose a new approach for rare events system analysis in which they relax the simulation goal to the isolation of a set of ``good enough designs with high probability. Given this relaxation, referred to as ordinal optimization and advanced by \textit{Y. C. Ho, R. S. Sreenivas} and \textit{P. Vakili} [Discrete Event Dyn. Syst. 2, No. 1, 61-88 (1992; Zbl 0754.60133)], this paper's approach calls instead for the consideration of an appropriate surrogate design problem. This surrogate problem is characterized by its approximate ordinal equivalence to the original problem and its performance criterion's dependence not on rare event occurrences, but on more frequent events. Evaluation of such a surrogate problem under the relaxed goals of ordinal optimization has experimentally resulted in orders of magnitude reduction in simulation burden.
- Comparison of selection rules for ordinal optimization
- A lower bound for the correct subset-selection probability and its application to discrete-event system simulations
- Quantifying heuristics in the ordinal optimization framework
- Ordinal optimisation and simulation
- Optimization of computer simulation models with rare events
- An efficient simulation procedure for the expected opportunity cost using metamodels
- Ordinal optimization of DEDS
- Simulation budget allocation for further enhancing the efficiency of ordinal optimization
- scientific article; zbMATH DE number 5974807
- Stochastic simulation optimization for discrete event systems. Perturbation analysis, ordinal optimization and beyond.
- A quick simulation method for excessive backlogs in networks of queues
- scientific article; zbMATH DE number 3770836 (Why is no real title available?)
- scientific article; zbMATH DE number 51708 (Why is no real title available?)
- scientific article; zbMATH DE number 219442 (Why is no real title available?)
- Importance Sampling for Stochastic Simulations
- Optimally efficient estimation of the statistics of rare events in queueing networks
- Ordinal optimization of DEDS
- Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks
- Multi-objective ordinal optimization for simulation optimization problems
- Ordinal optimization with subset selection rule
- An illustrative case study on application of learning based ordinal optimization approach to complex deterministic problem
This page was built for publication: Ordinal optimization approach to rare event probability problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901415)
