计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (4): 205-207.DOI: 10.3778/j.issn.1002-8331.2009.04.059

• 工程与应用 • 上一篇    下一篇

改进的关联模式竞争求解算法

马存宝1,裴 林1,李文娟1,史浩山2   

  1. 1.西北工业大学 航空学院,西安 710072
    2.西北工业大学 电子信息学院,西安 710072
  • 收稿日期:2008-07-29 修回日期:2008-11-03 出版日期:2009-02-01 发布日期:2009-02-01
  • 通讯作者: 马存宝

Improved connectionist model resolving algorithm

MA Cun-bao1,PEI Lin1,LI Wen-juan1,SHI Hao-shan2   

  1. 1.School of Aeronautics,Northwestern Polytechnical University,Xi’an 710072,China
    2.School of Electronics and Information,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2008-07-29 Revised:2008-11-03 Online:2009-02-01 Published:2009-02-01
  • Contact: MA Cun-bao

摘要: 在利用概率因果网络模型进行故障诊断过程中,传统的计算方法不能直接得到诊断问题的解,且当故障节点较多或网络层次较多时,存在着“组合爆炸”、计算量呈指数速度增加等问题。本文提出了以因果网络理论为基础的关联模式竞争求解算法,并对该算法进行了改进。改进后的算法解决了多层次、多节点的复杂因果网络模型推理难题,降低了诊断复杂度。最后通过一个实例验证了此方法的优越性及工程实用性。

关键词: 因果网络, 故障诊断, 关联模式

Abstract: In the procedure of fault diagnosis by probabilistic causal network model,the solution of the diagnostic problem can not be directly gotten by the traditional reasoning algorithm,furthermore,multi-level,multi-node complicated causal network may lead to the problem of “combinatorial explosion” and the exponential increase in computational cost etc.The competition-based connectionist model reasoning algorithm based on probabilistic causal network is put forward and the algorithm is modified.The problem of multi-level,multi-node complicated causal network reasoning is solved by the algorithm presented,and the complexity of the diagnosis is reduced.Finally,the advantages and the engineering practicability are demonstrated by a practical example.

Key words: causal network, fault diagnosis, connectionist model