|
|||||
|
|
| 值传递诊断过程的抽象和重用 | |
| 引用本文： | 张学农,姜云飞,陈蔼祥,张立成.值传递诊断过程的抽象和重用[J].计算机学报,2009,32(7). |
| 作者姓名： | 张学农 姜云飞 陈蔼祥 张立成 |
| 作者单位： | 1. 广东药学院网络中心,广州,510006;中山大学软件研究所,广州,510275 2. 中山大学软件研究所,广州,510275 3. 广东药学院网络中心,广州,510006 |
| 摘 要： | 提出了一种基于值传递的系统模型,重新定义了诊断,并给出了快速找到一个极小诊断的算法.在此基础上,提出了独立于系统输入输出的值传递路径的概念,实现了值传递诊断过程的抽象,并根据等价路径对系统值传递路径空间进行约简.以约简的值传递路径空间为基础,给出了一种故障诊断算法,在一定条件下多项式时间结束. |
| 关 键 词： | 基于模型的诊断 值传递 过程抽象 过程重用 |
Abstraction and Reuse of Diagnosing with Value Propagation |
|
| ZHANG Xue-Nong,JIANG Yun-Fei,CHEN Ai-Xiang,ZHANG Li-Cheng.Abstraction and Reuse of Diagnosing with Value Propagation[J].Chinese Journal of Computers,2009,32(7). | |
| Authors: | ZHANG Xue-Nong JIANG Yun-Fei CHEN Ai-Xiang ZHANG Li-Cheng |
| Affiliation: | Network Center;Guangdong Pharmaceutical University;Guangzhou 510006;Software Research Institute;Sun Yat-Sen University;Guangzhou 510275 |
| Abstract: | This paper presents a system model based on value propagation and redefines the diagnosis. On the basis of above works,an algorithm for finding one minimal diagnosis is brought out. Furthermore,this paper defines the concept of value propagation route for abstracting the process of diagnosis,and reduces the route space by deleting equivalence routes. Then,an algorithm to diagnosing system based on value propagation route space is introduced,which terminates in polynomial time for some special systems. |
| Keywords: | model-based diagnosis value propagation process abstraction process reuse |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |