复杂装置网络可靠性评估模型与算法  

Model and Algorithm of Reliability Evaluation for Complex Device Networks

作　　者：刘艳秋[1] 张颖[2] 汪定伟[1] Ip.W.H. 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]沈阳工业大学运筹与控制研究所,辽宁沈阳110023 [3]香港理工大学工业及系统工程系

出　　处：《东北工学院学报》2004年第6期539-542,共4页

基　　金：国家自然科学基金资助项目(70171056);辽宁省自然科学基金资助项目(2002107);辽宁省科技攻关项目(20142204);香港研究基金资助项目(A PC83)

摘　　要：研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性·The problem of reliability evaluation for complex device networks was studies through model that is designed in terms of structure functions. Comparing with traditional algorithms, it will not only reduce the complexity to compute such problems but improve the accuracy and operability in the process of evaluation. An instance for computation is given showing the feasibility and effectiveness of the algorithm. It requires neither taking all the cut set and spanning trees as preconditions nor computing the disjoint sum once more, but requires just starting from a spanning tree to determine the network reliability. A new algorithm for the reliability analysis of multi-state and all terminal complex device networks is therefore given on the basis of the characteristics of spanning tree and loop-sum theory of network diagram.

关 键 词：复杂装置网络 可靠性 评估模型 算法 生成树 多状态 结构函数 网络图 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术] TP302.7[自动化与计算机技术—计算机科学与技术]