An improved recursive decomposition algorithm for reliability evaluation of lifeline networks

摘要

救生索网络的地震可靠性评估收到了可观的注意并且是广泛地学习了。在这篇论文，根据一个原来的递归的分解算法，评估大救生索系统的地震可靠性的一条改进分析途径被介绍。建议算法作为分解政策从来源带最短的路径去一个网络的水池。用集合操作和概率的操作主管的布尔法律，一个递归的分解过程在最小的路径设置了的 disjoint 和最小的切割设置了的 disjoint 同时在哪个被枚举被构造。作为结果，概率的不平等能被用来提供满足规定错误界限的结果。在分解进程期间，与仅仅移开边简化网络的原来的递归的分解算法不同，建议算法由把节点合成来源和搬迁的边简化网络。作为结果，建议算法能获得更简单的网络。而且为在它的部件集合拥有 s 独立的部件的一个网络，二种网络减小技术被介绍加快建议算法。包括一个实际的水分发网络和一个大城市的煤气的系统，一系列案例研究用建议算法被计算。结果显示建议算法为救生索网络的地震可靠性评估提供一个有用概率的分析方法。