基于桶消元的多连通贝叶斯网络推理算法的改进与实现

来源 :华北电力大学(保定) 华北电力大学 | 被引量 : 0次 | 上传用户:hermitjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在普通贝叶斯网络(Bayesian Network)上的推理问题是一个NP问题[2],多连通的贝叶斯网络推理更是困难。现有的推理算法,其计算精度及计算速度往往达不到实际应用的要求,本文分析了贝叶斯网络研究中存在的不足以及当前贝叶斯网络技术现状和发展趋势,针对多连通情况下的贝叶斯网络推理机制进行研究,在桶消元(Bucket Elimination)算法在基础上提出并行计算的改进方案。为贝叶斯网络进一步研究及验证的方便,本文结合新一代开发工具.net和XML技术实现了贝叶斯网络综合实验平台的构建,对上述算法加以实现,并应用到电力系统可靠性评估中,取得了比较好的效果。实践表明,改进后的BE算法确有一定的先进性,贝叶斯网络理论在电力系统有着广阔的应用前景和应用价值。
其他文献
本文主要介绍一种通用的基于Web数据库的多媒体教学系统--多媒体网上学校的研究、设计和实现,共由八章组成。  第1章介绍了计算机应用于教育的发展过程。  第2章~第3章
随着我军装备武器现代化建设步伐的加快,海军舰船装备也越来越复杂,技术资料也越来越多,面对当前繁复的信息资源,直接制约了舰船武器装备系统维修保障能力的提高,从一定程度上降低
本文对证券公司信息系统集成势进行了研究。根据不同的功能,将系统分为四个模块,分别对应一般客户群、投资银行客户、公司内部员工业务操作以及邮件服务器。系统实用性方面,针对
自上世纪七十年代以来,自助服务在国际上迅速发展起来而成为一个新兴的产业.它改变了传统的交易模式,以交互的方式让客户自主的获取所需的服务,让客户更自由的参与到交易或交
在互联网时代,信息爆炸式增长,海量数据不断产生,从而导致用户难以迅速找到自己所需要的信息等困难。因此,迫切需要一种新的数据获取方式。概念格,作为一种新颖的数据挖掘工
工作流技术是发展企业信息系统的核心技术之一。企业业务流程中体现出来的事务特性,对传统事务理论提出了新的挑战。这些事务具有生命周期长、结构复杂、需要分布式支持等特征
目前对包括树木在内的植物形态模拟主要采取分形的方法,虽然能够较好的表现树木的结构复杂性,但对其形态特征的表达不够准确,真实感效果不够理想。本文从植物生态学角度出发,根据
本文研究的对象是上海贝尔阿尔卡特有限公司的SDH产品1642EM的产业化测试;研究的目标是实现该产品的自动化测试,从而满足批量生产的要求。本文从批量生产过程中对产业化测试的
网络在生活和商业中的应用越来越频繁和重要,但也招致了越来越严重的网络入侵。(分布式)拒绝服务攻击主要用于恶意消耗目标网络或主机的系统资源,由于其操作简单、效果显著但
随着通信技术以及Internet网络语音实时传输技术的迅速发展,对语音的传输速率和存储容量都提出了很高的要求,解决这些问题的主要途径之一就是语音编码。 在现有的语音编码研