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.7K
Citations:
8.5K

Organization

No organization information available