• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (08): 1430-1435.

• 论文 • 上一篇    下一篇

PMC模型下的一个贪婪诊断算法

宣恒农1,张润驰1,何涛2,刘凌波1   

  1. (1.南京财经大学信息工程学院,江苏 南京 210046;2.亚信科技(南京)有限公司,江苏 南京 210036)
  • 收稿日期:2014-08-11 修回日期:2014-10-15 出版日期:2015-08-25 发布日期:2015-08-25
  • 基金资助:

    国家自然科学基金重大研究计划资助项目(90718008);国家自然科学基金重点项目(61133015);江苏省自然科学基金资助项目(2004119)

A greedy diagnosis algorithm for PMC model 

XUAN Hengnong1,ZHANG Runchi1,HE Tao2,LIU Lingbo1   

  1. (1.School of Information Engineering,Nanjing University of Finance and Economics,Nanjing 210046;
    2.AsiaInfo Linkage Technology Co.,Ltd. Nanjing Branch,Nanjing 210036,China)
  • Received:2014-08-11 Revised:2014-10-15 Online:2015-08-25 Published:2015-08-25

摘要:

提出了一种PMC模型下基于矩阵运算的贪婪诊断算法——MGFD算法。算法结合作者曾经提出的“绝对故障基”思想,首先剔除绝对故障基,得到一个维度减小的矩阵,之后根据该矩阵求得集团。在文献[10]提出的四个贪婪诊断算法的基础上,提出集团的内贪婪因子、外贪婪因子、综合贪婪因子等概念,设计了新的贪婪准则。论证了MGFD算法的正确性,并对算法进行了实验仿真。实验结果表明,MGFD算法相比文献[10]提出的贪婪诊断算法,具有较高的诊断正确率。关键词:

关键词: 系统级故障诊断, PMC模型, 绝对故障基, 集团, 贪婪诊断算法, 综合贪婪因子, MGFD算法

Abstract:

We propose a greedy diagnosis algorithm based on the matrix operations called Matrix based Greedy Fault Diagnosis ( MGFD) algorithm under the PMC model. With the "absolute fault base" concept put forward by the authors in paper [11], we remove the absolute fault units to obtain a matrix of reduced dimensions and then get the groups accordingly. On the base of the four existing greedy diagnostic algorithms proposed by paper[10], we define the concepts of inner greed factors, outer greed factors, comprehensive greed factors of each group, and we also design some new greedy criteria. We demonstrate the correctness of the MGFD algorithm, and design several simulation experiments for the algorithm. Experimental results show that the MGFD algorithm has a higher diagnostic accuracy in comparison with the existing greedy diagnostic algorithm proposed by paper [10]. 

Key words: systemlevel fault diagnosis;PMC model;absolute failure base;group;greedy diagnosis algorithm;comprehensive greedy factor;MGFD algorithm