| 基于二元决策图的节点不可靠网络可靠度计算 |
| |
| 引用本文： | 肖宇峰,张华. 基于二元决策图的节点不可靠网络可靠度计算[J]. 计算机工程, 2015, 41(1) |
| |
| 作者姓名： | 肖宇峰 张华 |
| |
| 作者单位： | 西南科技大学信息工程学院,四川绵阳621010;西南科技大学特殊环境机器人技术四川省重点实验室,四川绵阳621010 |
| |
| 基金项目： | 国家核能开发科研基金资助项目，四川省科技支撑计划基金资助项目，四川省教育厅基金资助重点项目 |
| |
| 摘 要： | 针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法.通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率.在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率.在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络.
|
| 关 键 词： | 网络可靠度 二元决策图 不可靠节点 因子分解 布尔变量 |
Reliability Computation of Network with Unreliable Nodes Based on Binary Decision Diagram |
| |
| XIAO Yufeng,ZHANG Hua. Reliability Computation of Network with Unreliable Nodes Based on Binary Decision Diagram[J]. Computer Engineering, 2015, 41(1) |
| |
| Authors: | XIAO Yufeng ZHANG Hua |
| |
| Abstract: | |
| |
| Keywords: | network reliability Binary Decision Diagram (BDD) unreliable node factoring Boolean variable |
| 本文献已被 万方数据 等数据库收录！ |
|
