期刊文献+

贝叶斯网络结合决策理论的向前多步排故策略 被引量:2

Bayesian networks and decision theory-based forward multi-step troubleshooting strategy
下载PDF
导出
摘要 针对序贯诊断、维修问题,提出基于贝叶斯网络和决策理论的向前多步排故策略生成算法.通过建立贝叶斯网络排故模型实现了不确定条件下排故知识的高效表达,同时使得推理算法与具体应用无关.采用决策影响图进行排故决策分析,充分利用观测操作间的相关性,选择合理的向前多步观测操作来降低维修盲目性.为了验证所提算法的有效性,采用随机排故策略、决策理论排故策略和理想排故策略的结果进行对比分析.仿真结果表明,所提算法通过增加合理观测操作,减少维修焦点和实际维修操作,使得总排故费用明显低于已有的启发式排故策略. A forward multi-step troubleshooting strategy generation algorithm based on Bayesian networks and decision-theory was proposed for sequential diagnosis and maintenance problems. Troubleshooting knowl- edge under uncertainty was compactly represented by Bayesian network model and inference algorithm was in- dependent on practical application. The correlation-ship among observations described in influence diagrams was explored to select reasonable forward multi-step observations and make troubleshooting decision in order to reduce blindness of repair. To verify the proposed method, the random troubleshooting strategy, decision theo- ry strategy and ideal strategy were selected as comparison. Simulation results indicate that the proposed algo-rithm can significantly decrease the total troubleshooting costs by increasing the number of reasonable observer operation and reducing the numbers of maintenance focus and actual repair operation.
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第3期298-303,共6页 Journal of Beijing University of Aeronautics and Astronautics
基金 国家自然科学基金资助项目(61174020)
关键词 贝叶斯网络 决策理论 影响图 排故策略生成 排故费用 Bayesian networks decision theory influence diagram troubleshooting strategy generation troubleshooting cost
  • 相关文献

参考文献9

  • 1Adler M, Heeringa B. Approximating optimal binary decision trees [ J ]. Algorithmica ,2012,62 ( 3/4 ) : 1112 - 1121.
  • 2Hecherman D, Breese J S, Rommelse K. Decision-theoretic trou- bleshooting[ J]. Communications of the ACM, 1995,38 ( 3 ) : 49 - 57.
  • 3Jensen F V, Kjaerulff U,Kristiansen B, et al. The SACSO meth- odology for troubleshooting complex systems [ J ]. Artificial Intel- ligence for Engineering Design, Analysis and Manufacturing, 2001,15(4) :321 -333.
  • 4Kim L P,Eric H. A graph-theoretlc analysis of information value [ C ]//Proceedings of the 12th annual conference on uncertainty in artificial intelligence ( UAI-96). San Francisco : Morgan Kauf- mann Publishers, 1998:427 - 435.
  • 5Korhan G,Taner B. Troubleshooting using probabilistie networks and value of information [ J ]. International Journal of Approxi- mate Reasoning,2002,29 (2) :107 -133.
  • 6Heckerman D, Breese J S, Rommelse K. Troubleshooting and un- certainty [ R ]. MSR-TR-94-07,1994.
  • 7Balaram D. Representing uncertainties using Bayesian networks [ R 1. DSTO-TR-0918,1999.
  • 8Gustavsson T. Troubleshooting using cost effective algorithms and Bayesian networks [ D ]. Stockholm : Royal Institute of Technolo- gy, 2007.
  • 9Howard R A. From influence to relevance to knowledge [ M ]. New York:John Wiley & Sons Ltd, 1990:3 -23.

同被引文献7

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部