大型网络系统可靠度计算新方法

A New Method Calculating Reliability of Large-scale Network System Based on Boolean Manipulation and Minimization Algorithm

在大型网络系统可靠度的不交最小路集算法基础上，提出大型网络系统可靠度的不交最小路集算法的实现新方法。由于直接采用两节点之间弧表示逻辑运算，编程实现过程直观而简便，根据需要可以提供网络系统的全部最小路集、全部最小割集和系统可靠度，并且采用Fortran 90语言和C++语言编程，为大网络系统的可靠度和不可靠度分析提供了计算模块。

In this paper, based on the method of Boolean manipulation and minimization algorithm, a new method calculating reliability of large-scale network system is proposed. Because the arc between two nodes is directly used in the logic calculation, the programming procedure is easy. For a network system, the minimal path sets and the minimal cut sets as well as its reliability can be presented using the proposed method. The proposed method is programmed using Fortran 90 and C++ languages. The method can be used in reliability analysis of the large-scale network system.