矿井通风网络最小割集不交和可靠度的计算

Calculation of system reliability for mine ventilation network based on boolean manipulation and minimization algorithm in the minimal cut sets

运用可靠性工程理论及不交型积之和定律,在大型网络系统可靠度计算的基础上,提出了矿井通风网络系统最大线性无关最小割集予以真子集涤除的不交和可靠度算法及其实现步骤.根据此算法,当最小割集按所含网络分支的多少进行升序排列时,还可进一步减少中间过程的计算量,从而达到最佳不交和简化计算的效果.实例分析表明:采用升序排列的最小割集并按不交型积之和定理予以真子集涤除的不交和处理后,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度,而且计算中具有所含网络分支布尔积的代数和项数少,计算工作量大为简化等特点.图2,表1,参9.

This paper proposes a new arithmetic and process of calculating reliability of mine ventilation network system, based on the method of Boolean manipulation and minimization algorithm in the minimal cut sets, and reliability engineering theory. On the basis of the method of Boolean manipulation and minimization algorithm, when the minimal cut sets is arranged by sort ascending according to the mine ventilation network branches, the calculation capacity of the middle course still can reducing further, and thus the optimum effect of Boolean manipulation and minimization algorithm is achieved to calculating reliability of mine ventilation network system. The living example analysis shows that the two results are not only equal according to the full probability formula and deleting truth subsets in the calculation of system reliability for mine ventilation network based on Boolean manipulation and minimization algorithm in the minimal cut sets, but also it is fewer to possess Boolean manipulations in the calculation and the calculating program is simplified greatly to the method of Boolean manipulation and minimization algorithm in the minimal cut sets. 2figs.,1tab., 9refs.