基于故障树的专家系统推理机设计  

Design of Inference Engine for Expert System Based on Fault Tree

作　　者：陈正[1,2] 李华旺[1,2] 常亮[1,2] 

机构地区：[1]上海微小卫星工程中心,上海200050 [2]中国科学院上海微系统与信息技术研究所,上海200050

出　　处：《计算机工程》2012年第11期228-230,250,共4页Computer Engineering

基　　金：上海市科委专项基金资助项目(10DZ2291700)

摘　　要：针对微小卫星强实时性和资源受限的特点,提出一种基于故障树的专家系统推理机。根据广度优先搜索设计正向推理算法,根据深度优先搜索设计逆向推理算法,2种算法在时间和空间上均满足线性复杂度。实验结果表明,该推理机可满足微小卫星对实时性的要求,同时也能节省星上资源。According to the rigorous requirements for real-time performance and conditional resource of the micro-satellite,inference engine of expert system is designed based on fault tree.It designs forward direction inference algorithm based on breadth-first search,and reverse direction inference algorithm based on depth-first search search.Time complexity and space complexity of two algorithms are both linear.Experimental result shows that the engine can not only improve the efficiency of inference engine,but also save the resource of the micro-satellite.

关 键 词：推理机 专家系统 故障树 故障诊断 图算法 微小卫星 

分 类 号：TN912[电子电信—通信与信息系统]