arrow
返回

The cross-entropy method for network reliability estimation

delete2005-02-01
delete79
PRE
AI
K
Kin-Ping Hui
N
Nigel Bean
M
M. Kraetzl
D
Dirk P. Kroese
DOI:10.1007/s10479-005-5726-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Consider a network of unreliable links, modelling for example a communication network. Estimating the reliability of the network-expressed as the probability that certain nodes in the network are connected-is a computationally difficult task. In this paper we study how the Cross-Entropy method can be used to obtain more efficient network reliability estimation procedures. Three techniques of estimation are considered: Crude Monte Carlo and the more sophisticated Permutation Monte Carlo and Merge Process. We show that the Cross-Entropy method yields a speed-up over all three techniques.
Keyword:
network reliability
cross-entropy
rare events
importance sampling
permutation Monte Carlo
merge process
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

A tutorial on the cross-entropy method关于交叉熵方法的教程
err2005-02-01
err2.2K
PREAI
errDe Boer, PT; Kroese, DP; Mannor, S; Rubinstein, RY
err分享
err收藏
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ś
err分享
err收藏
The Mouse Nervous System
err
IF0
err2012-01-01
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容