Ordinal optimization approach to rare event probability problems (Q1901415): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 14:54, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ordinal optimization approach to rare event probability problems |
scientific article |
Statements
Ordinal optimization approach to rare event probability problems (English)
0 references
1 July 1996
0 references
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.
0 references
rare event simulation
0 references
pseudo-random number generator
0 references
simulation budget reduction
0 references
performance estimates
0 references
ordinal optimization
0 references
surrogate problem
0 references