An improved cut-based recursive decomposition algorithm for reliability analysis of networks

摘要

在这份报纸，一个改进基于切割的递归的分解算法为救生索网络被建议。首先，互补结构的功能被建立，三条定理表现为建议算法的一个前提。作为分解政策拿一个网络的最小的切割，建议算法构造一个递归的分解过程。在分解期间，最小的切割设置了的 disjoint 和最小的路径设置了的 disjoint 同时被枚举。因此，除了在分解以后获得精确价值，所有拆散最小的切割并且拆散最小的路径，算法提供用概率的不平等满足规定错误界限的近似结果。包括一个大城市的煤气的系统，二个例子网络用建议算法被分析。同时，结果的部分与一个基于路径的递归的分解算法获得的结果相比。这些结果证明建议算法为救生索网络的可靠性评估提供一个有用概率的分析方法并且可能对边有低可靠性的网络更合适。