基于网络缩减的递推分解算法

Recursive Decomposition Algorithm Based on Network Reduction Technologies

根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率.

In this paper, several network reduction technologies,series edges reduction, parallel edges reduction and sources combination are introduced for the s-independent network. Also the above technologies are introduced into pathbased recursive decomposition algorithm （PRDA） and cutbased recursive decomposition algorithm（CRDA） to reduce the complexity of the subgraphs decomposed by two algorithms. In order to compare the efficiency of these algorithms after introducing network reduction technologies, a network is investigated. The results show that after introducing network reduction technologies, PRDA and CRDA can calculate the reliability of the system in shorter time with much less disjoint events.