基于网络缩简的K-剩余连通可靠度的蒙特卡洛方法

摘要：

讨论了具有不可靠结点网络的可靠度估计问题, 提出了具有不可靠结点K-终端网络的串并联缩简原则, 并将该缩简原则应用于递归方差衰减(Recursive Variance Reduction,RVR)蒙特卡洛(Monte Carlo)方法中, 得到一种无偏且高效的估计可靠度的方法.4] 该方法是依据状态空间分解原理, 将对原状态空间的抽样实验递归地转为对其子空间的实验, 并且在对子空间抽样实验前进行网络缩简, 使得有些子空间不用抽样, 对应方差为0.最后, 通过实验验证了算法的有效性.

关键词：网络可靠度、蒙特卡洛方法、不可靠结点、保持可靠度缩简

所属期刊栏目：27

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金60475036;中国博士后科学基金2003033372

在线出版日期：2006-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：751-754