一种估计网络可靠性的蒙特卡洛方法

王芳;侯朝桢

【期刊名称】《计算机工程》

【年(卷),期】2004(030)018

【摘要】将K-终端剩余连通可靠度的概念推广到链路存在失效状态的网络模型上,并提出了计算该可靠度的基于RVR的蒙特卡洛方法.首先对网络链路的状态进行抽样.在网络所有链路状态确定的前提下计算网络的K-终端剩余连通可靠度,即等价于计算相同拓扑结构,链路完全可靠网络的K-终端剩余连通可靠度,对于后者可采用H CanceIa等提出的基于RVR的蒙特卡洛算法.实践证明该估计方法是无偏的,且与原始的蒙特卡洛方法相比具有较小的方差.

【总页数】4页(13-15,137)

【关键词】K终端剩余连通可靠度;蒙特卡洛方法;递归方差衰减

【作者】王芳;侯朝桢

【作者单位】北京理工大学自动控制系,北京,100081;北京理工大学自动控制系,北京,100081

【正文语种】中文

【中图分类】TP393.06

【相关文献】

1.一种含微电网的配电网可靠性蒙特卡洛评估方法 [J], 梁朔; 苏秦; 王炜; 颜秋容; 高立克

2.一种基于重要抽样—序贯蒙特卡洛的运行可靠性评估方法 [J], 何晔; 潘波; 余梦天; 熊炜; 邹晓松; 张丽虹