改进BDD算法在故障诊断中的应用
|
摘要
【目的】为了在复杂系统中快速定位故障源。【方法】将因果图转化为二元决策图(Binary decision diagram,BDD),遍历BDD,求出引起故障发生的所有割集,并利用0-1编码的方式表示每一个割集,根据编码的长度确定割集的重要度。【结果】综合考虑结构重要度以及最小割集的发生概率,确定需要检测故障源的排序。【结论】该方法兼顾了结构重要度大的最小割集诊断优先性及发生概率大的最小割集诊断优先性,提高了诊断的准确性。
[Purposes]In order to locate fault source quickly in complex system.[Methods]Turn the causality diagram into a binary decision map(hereinafter referred to as BDD),traversing BDD,find out all the cut sets that cause the failure.And each cut set is represented in a 0-1 coded way.Determine the importance of a cut set according to the length of the code.[Findings]Considering the probability of the importance of the structure and the occurrence of the minimum cut set,the sorting of the fault source is determined.[Conclusions]This method takes into account the structural importance of the minimum cut set the priority of the diagnosis and the probability of occurrence of minimum cut set the priority of the diagnosis,to improve the accuracy of diagnosis.
[Purposes]In order to locate fault source quickly in complex system.[Methods]Turn the causality diagram into a binary decision map(hereinafter referred to as BDD),traversing BDD,find out all the cut sets that cause the failure.And each cut set is represented in a 0-1 coded way.Determine the importance of a cut set according to the length of the code.[Findings]Considering the probability of the importance of the structure and the occurrence of the minimum cut set,the sorting of the fault source is determined.[Conclusions]This method takes into account the structural importance of the minimum cut set the priority of the diagnosis and the probability of occurrence of minimum cut set the priority of the diagnosis,to improve the accuracy of diagnosis.
引文
[1]ZHANG Q.Probabilistic reasoning based on dynamic causality trees/diagrams[J].Reliability Engineering and System Safety,1994,46:209-220.
[2]梁新元.基于因果图最小割集的故障分析方法研究[J].微电子学与计算机,2005,22(1):92-94.LIANG X Y.Resarch on diagnosis approach based on MCSof causality diagram[J].Microelectronics&Computer,2005,22(1):92-94.
[3]郎荣玲.故障树转化为二元决策图算法研究[J].计算机工程与应用,2008,44(27):69-71.LANG R L.Research on the transformation of fault tree into the binary decision diagram[J].Computer Engineering and Applications,2008,44(27):69-71.
[4]REMENYTE R,ANDREWS J D.A simple component connection approach for fault tree conversion to binary decision diagram[C]//Proc of 1st CONF a vailability,Reliability and Security.Vienna:IEEE,2006.
[5]袁侃,胡寿松.一种用于多故障诊断的改进二元决策图算法[J].控制与决策,2010,25(7):1117-1120.YUAN K,HU S T.An improved binary decision diagram algorithm for multiple fault diagnosis[J].Control and Decision,2010,25(7):1117-1120.
[6]张红军,徐超.基于改进哈夫曼编码的数据压缩方法研究[J].唐山师范学院学报,2014,36(5):40-43.ZHANG H J,XU C.Research on data compression method based on improved Huffman coding[J].Journal of Tangshan Teachers College,2014,36(5):40-43.
[7]梁新元.因果图理论用于煤矿机械设备故障分析的研究[J].计算机工程,2005,31(5):204-206.LIANG X Y.Application of causality diagram in fault analysis of machine equipment in coal mine[J].Computer Engineering,2005,31(5):204-209.
[8]梁新元.因果图在重大安全事故分析中的应用[J].计算机科学与探索,2014,8(4):483-493.LIANG X Y.Application of causality diagram in the analysis of major safety accidents[J].Computer Science and Exploration,2014,8(4):483-493.
[9]徐亨成,张建国.基于BDD技术下的故障树重要度分析[J].电子机械工程,2003,19(6):1-4.XU H C,ZHANG J G.Analysis of the importance of fault tree based on BDD technology[J].Electronic Mechanical Engineering,2003,19(6):1-4.
[10]李淑英,汪培帧,杨春.基于BDD算法的故障诊断研究及应用[J].电器工程学报,2017,12(2):38-42.LI S Y,WANG P Z,YANG C.Research and application of fault diagnosis based on BDD algorithm[J].Journal of E-lectrical Engineering,2017,12(2):38-42.
[11]梁新元.基于因果图基本事件重要度的故障分析方法研究[J].微电子学与计算机,2004,21(11):121-124.LIANG X Y.Study on diagnosis approach based on basic event importance of causality diagram[J].Microelectronics&Computer,2004,21(11):121-124.
[2]梁新元.基于因果图最小割集的故障分析方法研究[J].微电子学与计算机,2005,22(1):92-94.LIANG X Y.Resarch on diagnosis approach based on MCSof causality diagram[J].Microelectronics&Computer,2005,22(1):92-94.
[3]郎荣玲.故障树转化为二元决策图算法研究[J].计算机工程与应用,2008,44(27):69-71.LANG R L.Research on the transformation of fault tree into the binary decision diagram[J].Computer Engineering and Applications,2008,44(27):69-71.
[4]REMENYTE R,ANDREWS J D.A simple component connection approach for fault tree conversion to binary decision diagram[C]//Proc of 1st CONF a vailability,Reliability and Security.Vienna:IEEE,2006.
[5]袁侃,胡寿松.一种用于多故障诊断的改进二元决策图算法[J].控制与决策,2010,25(7):1117-1120.YUAN K,HU S T.An improved binary decision diagram algorithm for multiple fault diagnosis[J].Control and Decision,2010,25(7):1117-1120.
[6]张红军,徐超.基于改进哈夫曼编码的数据压缩方法研究[J].唐山师范学院学报,2014,36(5):40-43.ZHANG H J,XU C.Research on data compression method based on improved Huffman coding[J].Journal of Tangshan Teachers College,2014,36(5):40-43.
[7]梁新元.因果图理论用于煤矿机械设备故障分析的研究[J].计算机工程,2005,31(5):204-206.LIANG X Y.Application of causality diagram in fault analysis of machine equipment in coal mine[J].Computer Engineering,2005,31(5):204-209.
[8]梁新元.因果图在重大安全事故分析中的应用[J].计算机科学与探索,2014,8(4):483-493.LIANG X Y.Application of causality diagram in the analysis of major safety accidents[J].Computer Science and Exploration,2014,8(4):483-493.
[9]徐亨成,张建国.基于BDD技术下的故障树重要度分析[J].电子机械工程,2003,19(6):1-4.XU H C,ZHANG J G.Analysis of the importance of fault tree based on BDD technology[J].Electronic Mechanical Engineering,2003,19(6):1-4.
[10]李淑英,汪培帧,杨春.基于BDD算法的故障诊断研究及应用[J].电器工程学报,2017,12(2):38-42.LI S Y,WANG P Z,YANG C.Research and application of fault diagnosis based on BDD algorithm[J].Journal of E-lectrical Engineering,2017,12(2):38-42.
[11]梁新元.基于因果图基本事件重要度的故障分析方法研究[J].微电子学与计算机,2004,21(11):121-124.LIANG X Y.Study on diagnosis approach based on basic event importance of causality diagram[J].Microelectronics&Computer,2004,21(11):121-124.