东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (6): 539-542.DOI: -

• 论著 • 上一篇    下一篇

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

刘艳秋;张颖;汪定伟;Ip.W.H.   

  1. 东北大学信息科学与工程学院;沈阳工业大学运筹与控制研究所;东北大学信息科学与工程学院;香港理工大学工业及系统工程系 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-06-15 发布日期:2013-06-24
  • 通讯作者: Liu, Y.-Q.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70171056);;

Model and algorithm of reliability evaluation for complex device networks

Liu, Yan-Qiu (1); Zhang, Ying (2); Wang, Ding-Wei (1); Ip., W.H. (3)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Res. Inst. of Operation and Control, Shenyang Univ. of Technol., Shenyang 110023, China; (3) Sch. of Indust. and Syst. Eng., Hong Kong Polytech. Univ., Hong Kong, Hong Kong
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-06-15 Published:2013-06-24
  • Contact: Liu, Y.-Q.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

766

摘要： 研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性·

关键词: 多状态, 网络, 可靠性, 算法, 生成树

Abstract: 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 can reduce the complexity to compute such problems and 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 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.

中图分类号: