Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (2): 278-282.

• 电子技术 • 上一篇    下一篇

带时间延迟的因果图迭代推理算法研究

梁新元1,2, 石庆喜2   

  1. 1. 重庆大学计算机学院, 重庆, 400030;
    2. 重庆工商大学废油资源化技术与装备教育部工程研究中心, 重庆, 400067
  • 收稿日期:2007-10-19 修回日期:2008-07-08 出版日期:2009-02-20 发布日期:2010-01-03
  • 作者简介:梁新元(1971- ),男,副教授,博士后.主要研究方向为智能计算,因果图,复杂系统.E-mail:lxy@swsc.com.cn
  • 基金资助:
    重庆市教育委员会科学技术研究项目(KJ080711)资助课题

Iterative reasoning algorithm of causality diagram with time delay

LIANG Xin-yuan1,2, SHI Qing-xi2   

  1. 1. Coll. of Computer Science and Engineering, Chongqing Univ., Chongqing 400030, China;
    2. Engineering Recearch Centre for Waste Oil Recovery Technology and Equipment, Ministry of Education, Chongqing Technology and Business Univ., Chongqing 400067, China
  • Received:2007-10-19 Revised:2008-07-08 Online:2009-02-20 Published:2010-01-03

摘要: 针对因果图的时间延迟问题,提出了带时间延迟的因果图推理算法.首先给出因果图迭代推理的初步分析和概念,然后通过哑节点使连接强度保持值不变,提出了时间延迟转换的方法.在此基础提出了一种带时间延迟的因果图迭代推理算法,并分析了算法的时间复杂度.该算法只需要通过矩阵乘法运算,就可以在多项式时间复杂度内实现推理,是一种高效的近似推理算法.最后,用实例展示了该算法推理效果.研究表明,在有时间延迟的情况下,该算法能够有效地实现动态推理,其推理过程严谨,结果符合实际情况.

Abstract: A reasoning algorithm of causality diagram with time delay is proposed to study the time delay in causality diagram.Firstly,some preliminary analyses and definitions of iterative reasoning of causality diagram are given.Thena a translation method of time delay,which preserves the strength value by using dummy node is given.Then,an iterative reasoning algorithm of TDCD is put forward,and its computational time complexity is analyzed.The iterative reasoning algorithm,which realizes reasoning only through matrix multiplication,is an effective approximating reasoning algorithm for its polynomial time complexity.Lastly,an example demonstrates the effect of the reasoning algorithm.The research shows that the iterative reasoning algorithm is so effective for dynamic reasoning while CD has time delay,its reasoning process is rigorous,and the result coincides with the reality.

中图分类号: