矿井通风网络最小独立路集不交化可靠度的计算

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

Calculation of System Reliability for Mine Ventilation Network Based on Boolean Manipulation and Minimization Algorithm in the Independence Minimal Path Sets

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. On the basis of the method of Boolean manipulation and minimization algorithm,when the independence minimal path 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 independence minimal path 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 independence minimal path sets.