arrow
Return

Network reliability optimization via the cross-entropy method

delete2007-06-01
delete51
PRE
AI
D
Dirk P. Kroese *
K
Kin-Ping Hui
S
Sho Nariai
DOI:10.1109/TR.2007.895303delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Consider a network of unreliable links, each of which comes with a certain price, and reliability. Given a fixed budget, which links should be purchased in order to maximize the system's reliability? We introduce a new approach, based on the Cross-Entropy method, which can deal effectively with the constraints, and noise introduced when estimating the reliabilities via simulation, in this difficult combinatorial optimization problem. Numerical results demonstrate the effectiveness of the proposed technique.
Keywords:
cross-entropy method
merge process
Monte Carlo simulation
network reliability
noisy optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Reliability cover
IEEE Transactions on Reliability
IF:
5.7
Papers:
2.8K
Citations:
8.5K

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
A tutorial on the cross-entropy method
err2005-02-01
err2.2K
PREAI
errDe Boer, PT; Kroese, DP; Mannor, S; Rubinstein, RY
errShare
errSave
Influence of relative humidity on the wettability of silicon wafer surfaces
err2008-01-01
err0
errOAAI
errL. Hołysz; M. Mirosław; K. Terpiłowski; A. Szcześ
errShare
errSave
Darting across space and time: Parametric modulators of sex-biased conditioned fear responses
err
IF0
err2021-06-30
err0
errOAAI
errJulia R. Mitchell; Sean G. Trettel; Anna J. Li; Sierra Wasielewski; Kylie A. Huckleberry; Michaela Fanikos; Emily Golden; Mikaela A. Laine; Rebecca M. Shansky
errShare
errSave
The cross-entropy method for network reliability estimation
err2005-02-01
err79
PREAI
errHui, KP; Bean, N; Kraetzl, M; Kroese, DP
errShare
errSave
researcher View more