网络可靠性分析中自顶向下的二叉决策图构造研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hongwei3330857
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法。针对BDD构建过程中存在的节点冗余问题,提出无效边冗余消除和K点非连通冗余消除2种处理技术。在规则网络和实际工程中的实验结果表明,利用无效边冗余消除和K点非连通消除技术后的BDD改进算法,在不影响算法时间性能的情况下,可大幅缩减BDD尺度,提升K端网络可靠度分析算法性能,适用于大规模的网络可靠度分析。
其他文献
通常,传统的视频检索系统仅允许使用关键词作为输入,通过人工对视频内容进行标注,并使用这些标注检索相关视频。但是视频数据量的增加导致这种方式的人力成本大幅增加的同时,检索结果也越来越无法满足实际的需求。基于内容的视频检索使用图像或视频片段作为系统的输入,提取输入的内容作为检索目标,不再需要人类的参与,大大提高了系统的效率。本文主要研究了基于图像的视频目标检索涉及的关键技术,主要工作和创新点如下:(1
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
代谢性疾病是指包括代谢综合征、肥胖和糖尿病在内的一系列复杂疾病。其中脂毒性、慢性炎症和氧化应激可以通过改变细胞功能,从而在代谢紊乱的病理进程中发挥重要作用。近期
给水管道是建筑的命脉,而滴、冒、渗、漏一直是困扰建筑安装企业的一大通病,其能源浪费、环境污染、设备损坏及酿成事故,多年来一直是用户投诉热点之一.给水排水专业工程技术
中国自2005年开始实行汇率改革以来,政府将以往自身承担的汇率风险逐步向市场释放,企业开始自主承担汇率风险。中小企业因为抗风险能力弱、专业人才短缺等,出口业务受到了巨
顶岗实习支教是师范生培养实践能力,服务地方基础教育的一个重要途径。如何科学有效地开展这项工作,是转型期地方本科院校必须要思考和解决的迫切问题。本文从湖南科技学院开
在非结构化P2P搜索中,由于缺少全局性的管理机制,网络节点无法获得整个网络的拓扑结构及目标数据的定位信息,因此查询消息的路由过程具有较高的随机性,不仅查询性能低,而且宽
本报讯 特约记者田义伟报道:陕西省军区党委常委在深入学习实践科学发展观活动中,坚持以普通党员身份参加党委、支部和党小组的解放思想讨论,一针见血解剖思想,实实在在研究对策
报纸
互联网金融的兴起和发展为解决中小企业融资难问题提供了新的办法。本文以众筹为例,研究众筹为中小企业融资提供的便利,包括融资渠道的拓宽,融资门槛的降低,融资效率的提高,
针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方案可以生成2类不同的主私钥共享份额,结合2