Recursive Decomposition Algorithm Based on Network Reduction Technologies

Abstract:

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 pathbased recursive decomposition algorithm(PRDA) and cutbased 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.

Key words:lifeline; network reductions technologies; pathbased recursive decomposition algorithm; cutbased recursive decomposition algorithm