期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于二元决策图的系统可靠性模块分析方法 被引量：3

A Modular Analysis Method for System Reliability Based on Binary Decision Diagrams
下载PDF
导出
摘要 为了克服二元决策图方法分析故障树所存在的不足,提出了基于二元决策图的模块方法分析系统可靠性。采用线性时间算法将故障树分解成相互独立的子故障树,然后用二元决策图方法对子故障树进行分析,递归综合相互独立子故障树的求解结果,得出整个系统的可靠性。基于二元决策图的模块分析方法克服了故障树分析与二元决策图方法存在的不足,适用于大型、复杂系统的可靠性分析。 In order to overcome the deficiencies of Binary Decision Diagram,the modular method,based on Binary Decision Diagrams,is introduced to analyze system reliability.Fault trees are divided into independent subtrees using a very efficient linear time algorithm,then Binary Decision Diagram is applied to each subtree for reliability analysis.The solutions of various independent subtrees are integrated to obtain system reliability.The modular method,based on based on Binary Decision Diagrams,can overcome main deficiencies of fault tree analysis and Binary Decision Diagram,and is useful for assessing the reliability of large and complex systems.
作者 涂序跃
机构地区 华东交通大学轨道交通学院
出处 《华东交通大学学报》 2010年第5期53-57,共5页 Journal of East China Jiaotong University
关键词 二元决策图 模块 可靠性分析 故障树 binary decision diagram modular reliability analysis fault tree
分类号 TB114 [理学—概率论与数理统计]
  • 相关文献

参考文献14

  • 1AKERS S B.Binary decision diagrams,IEEE Transaction on Computers[J].1978,27(2):509-516.
  • 2RAUZY A.New Algorithms for Fault Trees Analysis[J].Reliability Engineering and System Safety,1993,30(32).40:203-211.
  • 3SINNAMON R M,ANDREWS J D.Fault tree analysis and binary decision diagrams[C].Proceedings Annual Reliability and Maintain ability Symposium,1996:215-222.
  • 4TOWHIDI F,LASHKARI A H,HOSSEINI R S.Binary Decision Diagram(BDD)[C].International Conference on Future Computer and Communication,2009:496-499.
  • 5CAI Yao,LIU Zhengjiang,WU Zhaolin.Improvement of Fault Tree Analysis in Formal Safety Assessment Using Binary Decision Diagram[C].1st International Conference on Information Science and Engineering,2009:4 330-4 333.
  • 6MO Yuchang.New Insights Into the BDD-Sased Reliability Analysis of Phased-Mission Systems[J].IEEE Transactions on Reliability,2009,58(4):667-678.
  • 7DU Suguo,SUN Yan.A Novel Ordering Method of Binary Decision Diagram[C].2007 International Conference on Management Science & Engineering(14th),2007:299-304.
  • 8陶勇剑,董德存,任鹏.故障树分析的二元决策图方法[J].铁路计算机应用,2009,18(9):4-7. 被引量：14
  • 9MO Yuchang.Variable Ordering to Improve BDD Analysis of Phased-Mission Systems With Muhimode Failures[J].IEEE Transactions on Refiability,2009,58(1):53-57.
  • 10EBENDT R,DRECHSLER R.Approximate BDD Minimization by Weighted A[C].IEEE International Sympesium on Circuits and Systems,2009:2 974-2 977.

二级参考文献14

  • 1S.B.Akers, Binary decision diagrams[J]. IEEE TRANSACTIONS ON COMPUTERS, 1978 (C-27) : 509-516.
  • 2Rauzy A. New algorithms for fault tree analysis s[J]. Reliability Engineering and System Safety, 1993 (40) : 203, 11.
  • 3N.N. Bengiamin, B.A. Bowen, K.F. Schenk, An efficient algorithm for reducing the complexity of computation in fault tree analysis s[J]. IEEE Trans. Nuclear Science, 1976, 23 (5) : 1442-1446.
  • 4N. Liminios, R. Ziani, An algorithm for reducing the minimal cut sets in fault tree analysis s[J]. IEEE Trans. Reliability, 1986, 35 (5): 559-561.
  • 5J.D. Andrews, L.M. Bartlett. Efficient Basic Event Orderings for Binary Decision Diagrams s[C]. PROCEEDINGS Annual RELIABILITY and MAINTAINABILITY Symposium, 1998: 61-68.
  • 6L.M. Bartlett, J.D. Andrew. An ordering heuristic to develop the binary decision diagram based on structure importance s [J]. Reliability Engineering and System Safety, 2001 (72): 31-38.
  • 7DU Suguo, SUN Yan. A Novel Ordering Method of Binary Decision Diagram s[C]. 2007 International Conference on Management Science & Engineering (14th), 2007:299-304.
  • 8M. Bouissou, F. Bruyere, A, Rauzy. BDD based fault tree processing: a comparison of variable ordering heuristics s[C]. Proc. European Safety and Reliability Association Conference, ESREL' 97, 1997: 2045-2052.
  • 9M. Bouissou. An ordering heuristic for building Binary Decision Diagrams from fault trees s[C]. Proc. Reliability and Maintainability Symposium. Las Vegas, 1996: 208-214.
  • 10L. M. Barlett, J. D. Andrews. Efficient basic event ordering schemes for fault tree analysis[J]. Quality and Reliability Engineering International, 1999 (15) : 95-101.

共引文献13

同被引文献26

  • 1闵苹,童节娟,奚树人.利用二元决策图求解故障树的基本事件排序[J].清华大学学报（自然科学版）,2005,45(12):1646-1649. 被引量：26
  • 2刘文彬.基于模块化思想的动态故障树分析方法研究[D].2009.
  • 3Rosenthal A.Decomposition Methods for Fault Tree Analysis[J].IEEE Trans on Reliability,1980,29(2):136-138.
  • 4Akers S B.Binary Decision Diagrams[J].IEEE Trans on Computers,1978,27(2):509-516.
  • 5Towhidi F,Lashkari A H,Hosseini R S.Binary Decision Diagram(BDD) [C].International Conference on Future Compeer and Communication,2009:496-499.
  • 6Rauzy A.New Algorithms for Fault Trees Analysis[J].Reliability Engineering and System Safety,1993,40(3):203-211.
  • 7Mo Y.New Insights Into the BDD-Based Reliability Analysis of Phased-Mission Systems[J].IEEE Trans on Reliability,2009,58(4):667-678.
  • 8Qu Y,Dugan B J.Sensitivity Analysis of Modular Dynamic Fault Trees [C].Computer Performance and Dependability Symposi-um,Chicago,IL,2000.
  • 9Shrestha A,Xing L,Coit D W.An Efficient Multistate Muhivalued Decision Diagram-Based Approach for Muhistate System Sensitivity Analysis[J].IEEE Trans on Reliability,2010,59(3):581-592.
  • 10Shrestha A,Xing L,Coit D W.Multi-State Component Importance Analysis Using Multi-State Multi-Valued Decision Diagrams [C].The Proceedings of the 2011 IEEE 9th International Conference on Reliability,Maintainability and Safety(ICRMS),Chengdu,China,2009.

引证文献3

二级引证文献21

华东交通大学学报
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部