Ordinal optimization approach to rare event probability problems (Q1901415): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4695497 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimally efficient estimation of the statistics of rare events in queueing networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Importance Sampling for Stochastic Simulations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4002098 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ordinal optimization of DEDS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3951448 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A quick simulation method for excessive backlogs in networks of queues / rank | |||
Normal rank |
Revision as of 18:13, 23 May 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