1. 湖南大学计算机与通信学院,湖南,长沙,410082
2. 复旦大学计算机与信息技术系,上海,200433
3. 湖南大学软件学院,湖南,长沙,410082
4. 湖南大学计算机与通信学院湖南长沙,410082
5. 复旦大学计算机与信息技术系上海,200433
6. 湖南大学软件学院湖南长沙,410082
纸质出版:2004
移动端阅览
刘 兵, 张大方, 段智勇, 等. 基于贪婪算法的系统级故障的概率诊断[J]. 电子学报, 2004,32(8):1360-1363.
LIU Bing, ZHANG Da-fang, DUAN Zhi-yong, et al. A Probabilistic Algorithm of System-Level Fault Diagnosis Based on Greedy Principle[J]. Acta Electronica Sinica, 2004, 32(8): 1360-1363.
概率诊断算法是系统级故障诊断研究的一个重要方面
本文在集团理论的基础上
利用贪婪算法中不同贪婪准则提出了四个概率诊断算法.通过对诊断算法进行仿真
分析比较了各算法的性能
每种算法在较少的测试数情况下
均表现出较高的诊断正确率
且时间复杂度不高.四种贪婪算法中贪婪算法一的性能最优
实验结果表明
相对于经典的概率诊断算法—Compete算法与Majority算法
相同条件下
在诊断正确率上贪婪算法一要远好于Majority算法
在时间复杂度上要好于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.
0
浏览量
1104
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621