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

来源期刊：东北大学学报(自然科学版)2006年第7期

论文作者：孙艳蕊 马玉杰 张祥德

文章页码：751 - 754

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

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