| 计算节点不可靠网络可靠度的一种MDD算法 |
| |
| 引用本文： | 王泓刚,董荣胜,钱俊彦.计算节点不可靠网络可靠度的一种MDD算法[J].计算机科学,2016,43(1):154-158. |
| |
| 作者姓名： | 王泓刚 董荣胜 钱俊彦 |
| |
| 作者单位： | 桂林电子科技大学广西可信软件重点实验室 桂林541004,桂林电子科技大学广西可信软件重点实验室 桂林541004,桂林电子科技大学广西可信软件重点实验室 桂林541004 |
| |
| 基金项目： | 本文受国家自然科学基金(61363070),广西可信软件重点实验室资助 |
| |
| 摘 要： | 节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_MDD算法。该算法将单个节点与其未访问邻接边划分为一个集合,通过枚举节点和边的不同组合,合并导致子网同构的冗余状态,获得简化后的状态向量和可靠度向量,并用一个多值决策图变量来表述。通过使用自定义的MDD操作算子,构建整个网络的MDD,遍历MDD节点,计算网络的可靠度。与二元决策图方法相比,该方法能够降低决策图层数和节点规模,有助于节点和边不可靠网络的可靠度分析。
|
| 关 键 词： | 多值决策图 网络可靠度 不可靠节点 不可靠边 |
| 收稿时间： | 1/5/2015 12:00:00 AM |
| 修稿时间： | 4/3/2015 12:00:00 AM |
Novel Reliability Analysis Algorithm Based on MDDs in Networks with Imperfect Nodes |
| |
| WANG Hong-gang,DONG Rong-sheng and QIAN Jun-yan.Novel Reliability Analysis Algorithm Based on MDDs in Networks with Imperfect Nodes[J].Computer Science,2016,43(1):154-158. |
| |
| Authors: | WANG Hong-gang DONG Rong-sheng and QIAN Jun-yan |
| |
| Affiliation: | Guangxi Key Lab of Trusted Software,Guilin University of Electronic Technology,Guilin 541004,China,Guangxi Key Lab of Trusted Software,Guilin University of Electronic Technology,Guilin 541004,China and Guangxi Key Lab of Trusted Software,Guilin University of Electronic Technology,Guilin 541004,China |
| |
| Abstract: | |
| |
| Keywords: | Multi-valued decision diagram Network reliability Imperfect nodes Imperfect edge |
|
|
点击此处可从《计算机科学》下载全文 |
|
