系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2009年
2期
278-282
,共5页
人工智能%因果图%迭代推理算法%时间延迟
人工智能%因果圖%迭代推理算法%時間延遲
인공지능%인과도%질대추리산법%시간연지
针对因果图的时间延迟问题,提出了带时间延迟的因果图推理算法.首先给出因果图迭代推理的初步分析和概念,然后通过哑节点使连接强度保持值不变,提出了时间延迟转换的方法.在此基础提出了一种带时间延迟的因果图迭代推理算法,并分析了算法的时间复杂度.该算法只需要通过矩阵乘法运算,就可以在多项式时间复杂度内实现推理,是一种高效的近似推理算法.最后,用实例展示了该算法推理效果.研究表明,在有时间延迟的情况下,该算法能够有效地实现动态推理,其推理过程严谨,结果符合实际情况.
針對因果圖的時間延遲問題,提齣瞭帶時間延遲的因果圖推理算法.首先給齣因果圖迭代推理的初步分析和概唸,然後通過啞節點使連接彊度保持值不變,提齣瞭時間延遲轉換的方法.在此基礎提齣瞭一種帶時間延遲的因果圖迭代推理算法,併分析瞭算法的時間複雜度.該算法隻需要通過矩陣乘法運算,就可以在多項式時間複雜度內實現推理,是一種高效的近似推理算法.最後,用實例展示瞭該算法推理效果.研究錶明,在有時間延遲的情況下,該算法能夠有效地實現動態推理,其推理過程嚴謹,結果符閤實際情況.
침대인과도적시간연지문제,제출료대시간연지적인과도추리산법.수선급출인과도질대추리적초보분석화개념,연후통과아절점사련접강도보지치불변,제출료시간연지전환적방법.재차기출제출료일충대시간연지적인과도질대추리산법,병분석료산법적시간복잡도.해산법지수요통과구진승법운산,취가이재다항식시간복잡도내실현추리,시일충고효적근사추리산법.최후,용실례전시료해산법추리효과.연구표명,재유시간연지적정황하,해산법능구유효지실현동태추리,기추리과정엄근,결과부합실제정황.
