基于贪婪算法的系统级故障的概率诊断  

A Probabilistic Algorithm of System-Level Fault Diagnosis Based on Greedy Principle

作　　者：刘兵[1] 张大方[2] 段智勇[1] 吴俊[1] 

机构地区：[1]湖南大学计算机与通信学院 [2]湖南大学软件学院,湖南长沙410082

出　　处：《电子学报》2004年第8期1360-1363,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .60 2 730 70;No .699730 1 6)

摘　　要：概率诊断算法是系统级故障诊断研究的一个重要方面 ,本文在集团理论的基础上 ,利用贪婪算法中不同贪婪准则提出了四个概率诊断算法 .通过对诊断算法进行仿真 ,分析比较了各算法的性能 ,每种算法在较少的测试数情况下 ,均表现出较高的诊断正确率 ,且时间复杂度不高 .四种贪婪算法中贪婪算法一的性能最优 ,实验结果表明 ,相对于经典的概率诊断算法—Compete算法与Majority算法 ,相同条件下 ,在诊断正确率上贪婪算法一要远好于Majori ty算法 ,在时间复杂度上要好于Compete算法 ,综合性能上要优于此两种概率诊断算法 .Probabilistic diagnosis algorithm is very important in the system level fault diagnosis research.This paper proposes four probabilistic algorithms based on grouping theory and greedy principle for system-level fault diagnosis.By computer simulation,it is shown that these diagnosis algorithms can achieve a high probability of correctness under low time complexity.The greedy algorithm one has the best performance in the four probabilistic algorithms.The results also indicate that our algorithms have better performance than the Compete algorithm and Majority algorithm,which are classic probabilistic algorithms in system level fault diagnosis.

关 键 词：系统级故障诊断 概率诊断 集团理论 贪婪算法 

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