期刊文章详细信息
网络系统可靠度的BDD算法
New Algorithm For Computing Network System Reliability
文献类型：期刊文章
机构地区：[1]包头师范学院信息科学与技术学院,内蒙古包头014030
年 份：2009
卷 号：42
期 号：11
起止页码：149-151
语 种：中文
收录情况：普通刊
摘 要：文中研究3-状态设备网络系统2-终端可靠度的计算问题。BDD是布尔函数的图形表示形式。武小悦和沙基昌提出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。通过引入简化技术,结合归约公式和BDD技术,给出了一个计算3-状态设备网络2-终端可靠度的一个新算法;算法有效地消除了冗余项,并且产生的分枝树具有结点少,可有效得到可靠度符号表达式。
关 键 词：二元决策图 3-状态设备网络 可靠度 算法 归约
分 类 号：TN913.2]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
