-
题名网络系统可靠度的BDD算法
被引量：10
- 1
-
-
作者
李东魁
-
机构
包头师范学院信息科学与技术学院
-
出处
《通信技术》
2009年第11期149-151,共3页
-
文摘
文中研究3-状态设备网络系统2-终端可靠度的计算问题。BDD是布尔函数的图形表示形式。武小悦和沙基昌提出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。通过引入简化技术,结合归约公式和BDD技术,给出了一个计算3-状态设备网络2-终端可靠度的一个新算法;算法有效地消除了冗余项,并且产生的分枝树具有结点少,可有效得到可靠度符号表达式。
-
关键词
二元决策图
3-状态设备网络
可靠度
算法
归约
-
Keywords
BDD
3-state device network
reliability
algorithm
reduction
-
分类号
TN913.2
[电子电信—通信与信息系统]
-
-
题名3-状态多桥设备网络系统可靠度计算的一个新算法
- 2
-
-
作者
李东魁
-
机构
包头师范学院计算机系
-
出处
《电子测量技术》
2007年第4期172-174,205,共4页
-
文摘
3-状态设备网络系统可靠度的模型和有效算法在文献中并不多见,本文在充分分析已有2-状态网络系统可靠度模型的基础上,建立了3-状态多桥设备网络系统可靠度计算的模型。文中利用条件概率性质和有关公式,将3-状态网络系统可靠度计算问题转化为2-状态网络系统可靠度计算问题的归约定理,给出了一个计算3-状态多桥设备网络系统可靠度的一个新算法,并对算法的效率进行了分析。算法具有思想简洁、容易扩展、易于计算机实现的特点。
-
关键词
3-状态多桥设备网络
条件概率
归约定理
-
Keywords
3-state multibridge devices network
conditional probabilitie
reduction formula
-
分类号
TN711
[电子电信—电路与系统]
-
