首页 | 本学科首页   官方微博 | 高级检索  
     检索      

融合OBDD的网络可靠性评估算法
引用本文:浦同争.融合OBDD的网络可靠性评估算法[J].云南警官学院学报,2013(4):111-114.
作者姓名:浦同争
作者单位:公安边防部队士官学校,云南,昆明650214
摘    要:网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好。本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基础上对计算进行了预处理,简化了网络复杂度,缩减计算的工作量,使得计算的复杂性得到极大的简化。

关 键 词:网络可靠性  有序二叉判决图  容斥原理  布尔函数

Algorithm for evaluating network reliability based on merging OBDD
Pu Tong-zheng.Algorithm for evaluating network reliability based on merging OBDD[J].Journal of Yuannan Police Officer Academy,2013(4):111-114.
Authors:Pu Tong-zheng
Institution:Pu Tong-zheng(China People’s Armed Frontier Defence Police Force NCO School,Kunming,650214)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号