【摘 要】
：
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图（OBDD）,根据节点和边的关系对边的
【机 构】
：
西南科技大学信息工程学院,西南科技大学特殊环境机器人技术四川省重点实验室
论文部分内容阅读
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图（OBDD）,根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率。在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率。在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络。
其他文献
作为我国教育必不可少的一部分，中职学校教育所担负的任务也比较重要，主要是为满足社会对应用型人才的需求。当前我国经济发展比较迅速，企业的规模也越来越大，对人才的需求量也就
蝙蝠纹样，它是我国的传统吉祥纹样里的一部分，是整个福文化里不可或缺的一支。其运用的范围广泛，寓意美好，形制多样，它长期以来深受各阶层人士的喜爱。在清朝时期，乾隆皇帝就对蝙蝠
Objective:To identify the frequencies(F) of ferredoxin and nitroreductase mutations were identified on Iranian clinical isolates of Giardia lamblia in order to
习近平总书记曾指出，教师的第一要务就是传道，这个“道”就是传我们社会主义的核心价值观，而我们学生的第一要务就是要悟道，就是去追求，去践行这个崇高的社会主义核心价值观。
民办高校学生干部是大学学生管理必不可少的重要力量，是学校密切基层学生的桥梁，是大学讯息第一只耳朵。无论在民办高校的思想政治引领、基层组织管理、典型示范带动上，学生干部
针对当前Agent产销协商自适应学习效果差及协商环境动态变化的现状，考虑动态协商环境中的冲突水平、合作可能性、协商剩余时间对谈判的影响，利用熵值法确定3个影响因素的权重并
为研究聚类系数对病毒传播与级联故障相互作用的影响,提出一种改进的病毒传播与级联故障相互作用模型。通过改变平均度和三角连接概率调节网络聚类系数,以此观察病毒传播与级
针对以区间二型模糊集（IT2FSs）为信息环境的多属性决策问题,构建基于相对交叉熵与风险偏好的决策模型。给出区间二型模糊集的相关定义,提出一种新的排序值公式,同时引入交叉熵
由刘炳华检察宫编著的《情系未来——个检察官对未成年人保护和犯罪预防的思考》近日由上海科学普及出版社出版。在序言中，华东政法大学功勋教授徐建认为，未成年人保护和未成年
The 2014 Ebola outbreak in West Africa,primarily affecting Guinea.Sierra Leone,and Liberia,has exceeded all previous Ebola outbreaks in the number of cases and