【摘 要】
：
在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归BDD（RBDD）的网络系统可靠度
【机 构】
：
河北工业大学电气工程学院,河北工业大学计算机科学与软件学院,河北科技大学教务处,河北科技大学信息科学与工程学院,华北电力大学电力工程系
论文部分内容阅读
在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归BDD（RBDD）的网络系统可靠度算法。在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。
其他文献
针对传统无线定位技术在室内定位精度不高的问题,设计实现了一种基于超宽带(UWB)技术的室内定位系统。首先,提出了定位服务器与移动端APP实时交互的系统结构,解决室内移动人
用自适应修正特征基函数法（AMCBFM）分析微带天线的电磁散射特性。以矩量法和体面积分方程为基础,把微带天线介质部分用四面体网格剖分,对应于SWG基函数;微带天线导体部分用三角
目的 探讨血府逐瘀汤化裁治疗胸痹心痛的治疗效果,以供参考.方法 将本院2012年1月至2013年12月收治的胸痹心痛患者65例纳入本研究,采用血府逐瘀汤化裁治疗,采用动态心电图监
笔者在农村从医二十多年,采用纯中药治疗三例顽固性疑难病例,现报告如下,供同道参考,不当之处,祈望指正。病案1.顽固性头痛案:患者陆某,男,60岁,本乡人。头痛三十余年,四处寻
小苏打又名碳酸氢钠，为一种弱碱性抗酸药，本药传统的治疗功用为中和过多的胃酸和减弱或消除胃酸对溃疡的刺激和腐蚀，临床上常用于治疗胃酸过多，消化不良及碱化尿液，预防磺胺类药在
随着各种社会因素的影响，学生已不再是独立于社会而单纯在学校接受传统教学的个体，影响学生数学素质的因素主要是学生自身的心理认知。因此，在数学教学中开展心理教育是促进学生
俗语说“十指连心”．手指的病变有可能是身体疾病的表现之一。早晨起床时手指僵硬的年轻女性要留意红斑狼疮．应尽快做血沉、免疫功能及各种抗体的检查。
给定图G,考虑从其顶点集到角色集{1,2,…,k}的一个满射r。对任意2个具有相同角色的顶点,如果它们邻域所拥有的角色构成的集合相同,则称r为G的一个k-角色分配。对一些图运算下
语言是人类交流的主要工具，教师的语言是教师实现教学目的的主要手段，教师优美的语言能使学生产生愉悦的情感，会在学生的行为中起到一种积极的作用。教师在课堂教学过程中，如何运