| 非对称模型下的顺序诊断算法 |
| |
| 引用本文： | 周六丁 汪雪琴. 非对称模型下的顺序诊断算法[J]. 重庆大学学报(自然科学版), 1994, 17(4): 35-40 |
| |
| 作者姓名： | 周六丁 汪雪琴 |
| |
| 作者单位： | 重庆大学计算机研究所 |
| |
| 摘 要： | 讨论了顺序ｔ－可诊断系统的诊断算法问题。在Ｍａｌｅｋ和ＢＧＭ模型下，分别提出了一种顺序诊断算法，这些算法在测试图是二部图的情形下都是多项式时间复杂性的。
|
| 关 键 词： | 故障诊断 非对称模型 顺序诊断算法 |
Sequential Diagnosis Algorithms in Asymmetric Models |
| |
| Zhou Liuding,Wang xueqin,Chen Tinghuai,Yang xiaofan. Sequential Diagnosis Algorithms in Asymmetric Models[J]. Journal of Chongqing University(Natural Science Edition), 1994, 17(4): 35-40 |
| |
| Authors: | Zhou Liuding Wang xueqin Chen Tinghuai Yang xiaofan |
| |
| Affiliation: | Zhou Liuding;Wang xueqin; Chen Tinghuai;Yang xiaofan |
| |
| Abstract: | We discuss the diagnosis algorithm for sequentially t-diagnosable systems.Wepresent two algorithms,based on the Malek and the BGM model,respectively,with a polynomialtime com pleAlty when the test graph is a bipartite groph. |
| |
| Keywords: | system-level fauIt diagnosis diagnosis algorithms sequential t-diagnosability |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
