网络可靠度分析的最小割递推分解算法

基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分析表明,该算法能计算给出中、小型网络失效概率的精确值,并能够高效、高精度地求解出大型复杂网络系统的失效概率。