Joint method of realizing PIS of non-monotonic coherent fault tree

doi:10.3724/SP.J.1087.2011.03143

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (11): 3143-3148.DOI: 10.3724/SP.J.1087.2011.03143

• Typical applications • Previous Articles Next Articles

Joint method of realizing PIS of non-monotonic coherent fault tree

LUO Ze-lin¹,REN Qiang²,LUO Hang³

1. Department of Education, Chengdu Vocational College of Agricultural Science and Technology, Wenjiang Sichuan 611130, China
2. Institute of Mechanical and Electrical, Chengdu Vocational College of Agricultural Science and Technology, Wenjiang Sichuan 611130, China
3. School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2011-04-08 Revised:2011-06-06 Online:2011-11-16 Published:2011-11-01
Contact: LUO Hang

实现非单调关联故障树PIS的联合技术

罗泽林¹,任强²,罗航³

1. 成都农业科技职业学院教务处,四川温江 611130
2. 成都农业科技职业学院机电分院,四川温江 611130
3. 电子科技大学自动化工程学院, 成都 611731

通讯作者: 罗航
作者简介:罗泽林（1972-），男，四川武胜人，讲师，主要研究方向：电路与系统;
任强（1970-），女，四川雷波人，讲师，主要研究方向：计算机网络;
罗航（1972-），男，四川射洪人，讲师，博士研究生，主要研究方向：测量控制、故障诊断、可靠性。

Abstract

Abstract: The function of non-monotonic coherent bottoms may be covered if getting Minimum Cut Set (MCS) of non-monotonic coherent fault tree with "non-normal" Binary Decision Diagram BDD (BDD) technique. In this paper, a sort of normal BDD technique with the form of uniform code was put forward to conveniently get MCS of non-coherent fault, which was based on inherit technique. Then, the whole process of getting Prime Implicants Set (PIS) of non-monotonic coherent fault was researched by means of combining with Q-M algorithm. The practical example shows that the method can not only accurately get MCS of non-monotonic coherent fault tree, but also automatically gain its PIS.

Key words: fault tree, Prime Implicants Set (PIS), non-monotonic, binary decision diagram, inherit, combination

摘要： 采用“非正规”二元决策图（BDD）技术获取最小形割集 (MCS)可能存在掩盖非单调底事件作用的弊端”。以“继承”关键技术为基础，提出了用统一编码的“正规”BDD技术来获取非单调关联故障树的MCS。结合Q-M算法，研究了联合获取非单调关联故障树的质蕴涵集(PIS)的完整过程。实际例证表明，所述方法不但能够准确地析出非单调关联故障树的MCS，而且能够自动地获取其PIS。

关键词: 故障树, 质蕴含集, 非单调, 二元决策图, 继承, 合并

LUO Ze-lin REN Qiang LUO Hang. Joint method of realizing PIS of non-monotonic coherent fault tree [J]. Journal of Computer Applications, 2011, 31(11): 3143-3148.

罗泽林任强罗航. 实现非单调关联故障树PIS的联合技术[J]. 计算机应用, 2011, 31(11): 3143-3148.

[1]	Xin YANG, Xueni CHEN, Chunjiang WU, Shijie ZHOU. Short-term traffic flow prediction of urban highway based on variant residual model and Transformer [J]. Journal of Computer Applications, 2024, 44(9): 2947-2951.
[2]	Han WANG, Yuan WAN, Dong WANG, Yiming DING. Robust weight matrix combination selection method of broad learning system [J]. Journal of Computer Applications, 2024, 44(10): 3032-3038.
[3]	Kuo TIAN, Yinghan WU, Feng HU. Identification method of influence nodes in multilayer hypernetwork based on evidence theory [J]. Journal of Computer Applications, 2024, 44(1): 182-189.
[4]	Jie HU, Xiaoxi CHEN, Yan ZHANG. Answer selection model based on pooling and feature combination enhanced BERT [J]. Journal of Computer Applications, 2023, 43(2): 365-373.
[5]	Suqing LIN, Shuhua ZHANG. Attribute-based encryption scheme with verifiable search and non-monotonic access structure [J]. Journal of Computer Applications, 2022, 42(9): 2772-2779.
[6]	Liang ZHU, Hua XU, Jinhai CHENG, Shen ZHU. Analysis and improvement of AdaBoost’s sample weight and combination coefficient [J]. Journal of Computer Applications, 2022, 42(7): 2022-2029.
[7]	Jingyu SUN, Jiayu ZHU, Ziqiang TIAN, Guozhen SHI, Chuanjiang GUAN. Attribute based encryption scheme based on elliptic curve cryptography and supporting revocation [J]. Journal of Computer Applications, 2022, 42(7): 2094-2103.
[8]	Hao LI, Yanping CHEN, Ruixue TANG, Ruizhang HUANG, Yongbin QIN, Guorong WANG, Xi TAN. Relation extraction method based on entity boundary combination [J]. Journal of Computer Applications, 2022, 42(6): 1796-1801.
[9]	Haifeng LI, Bifan ZHAO, Jinyi HOU, Huaichao WANG, Zhongcheng GUI. Automatic detection algorithm for underground target based on adaptive double threshold [J]. Journal of Computer Applications, 2022, 42(4): 1275-1283.
[10]	Yinxin BAO, Yang CAO, Quan SHI. Improved spatio-temporal residual convolutional neural network for urban road network short-term traffic flow prediction [J]. Journal of Computer Applications, 2022, 42(1): 258-264.
[11]	Wenxia LI, Linzhong LIU, Cunjie DAI, Yu LI. Artificial bee colony algorithm based on multi-population combination strategy [J]. Journal of Computer Applications, 2021, 41(11): 3113-3119.
[12]	XIAO Qi, YIN Zengshan, GAO Shuang. Extremely dim target search algorithm based on detection and tracking mutual iteration [J]. Journal of Computer Applications, 2021, 41(10): 3017-3024.
[13]	Junying HAN, Zhenyu ZHANG, Deshi KONG. Distributed multi-task allocation method for user area in mobile crowd sensing [J]. Journal of Computer Applications, 2020, 40(2): 358-362.
[14]	XU Bingfeng, ZHONG Zhicheng, HE Gaofeng. Risk analysis of cyber-physical system based on dynamic fault trees [J]. Journal of Computer Applications, 2019, 39(6): 1735-1741.
[15]	WU Jie, LYU Yongle. Optimal combination prediction based on polynomial coefficient autoregressive model for radar performance parameter [J]. Journal of Computer Applications, 2019, 39(4): 1117-1121.

Joint method of realizing PIS of non-monotonic coherent fault tree

实现非单调关联故障树PIS的联合技术

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics