改进BDD算法在故障诊断中的应用  

Application of Improved BDD Algorithm in Fault Diagnosis

作　　者：肖苏 王洪春[1] XIAO Su;WANG Hongchun(School of Mathematical Sciences,Chongqing Normal University,Chongqing 401331,China)

机构地区：[1]重庆师范大学数学学院,重庆401331

出　　处：《重庆师范大学学报（自然科学版）》2019年第2期79-83,共5页Journal of Chongqing Normal University:Natural Science

基　　金：国家社会科学基金(No.13BTJ008);重庆师范大学研究生科研创新基金(No.YKC17002)

摘　　要：【目的】为了在复杂系统中快速定位故障源。【方法】将因果图转化为二元决策图(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.

关 键 词：因果图 BDD 故障诊断 哈夫曼码 结构重要度 

分 类 号：TP38[自动化与计算机技术—计算机系统结构]