Optimized method for calculating minimal path sets of large-scale network system;

Methods of system reliability synthesis based on minimal path sets

A new method of Bayesian reliability confidence limit assessment based on minimal path sets was put forward.

Based on the principle of disjoint algebra and synergetic computing,the disjoint minimal path set is gotten directly by means of node information exchanging.

Constructing disjoint minimal path set is an important approach for reliability analysis of network.

Firstly,this paper defines six kinds of production dependencies and the degree of production dependence in supply chain,and the algorithm of reliability of supply chain based on minimal path set is put forward.

In solution of network reliability,the last route-set method is very effective for big and complex network.

In this paper , by means of introducing the state vecter, minimal road set and theframe function of the network as an example , we have computed the reliability of two ordinaryexplosion networks.

Aimed at the background problems of complexity of network and of reliability of units,start from the angle of network tree to analyze the network system,the reliability estimation methods: minimal cutting set algorithm and minimal route set algorithm were synthetically and qualitatively analyzed at first,and the selection principle of reliability estimation method was advanced.

In this paper,based on the method of Boolean manipulation and minimization algorithm in the independence minimal path sets,and applied reliability engineering theory,a new method is proposed for calculating reliability of mine ventilation network system.