内蒙古自治区教育厅科研基金(NJ06003)
- 作品数：2 被引量：1H指数：1
- 相关作者：李东魁更多>>
- 相关机构：包头师范学院更多>>
- 发文基金：内蒙古自治区教育厅科研基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 网络系统可靠度计算的CUT-BDD算法被引量：1
- 2008年
- BDD是布尔函数的图形表示形式。武小悦等人给出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用BDD技术求出系统的不交化最小割集,并通过引入简化技术,结合归约公式,给出了一个计算3-状态网络系统可靠度的一个新算法。本文用文献中的典型实例对算法进行了验证,结果表明网络系统可靠度表达式中项数减少,算法效率明显提高。算法便于手工计算,也方便计算机实现。
- 李东魁
- 关键词：BDD可靠度
- 3-状态设备网络系统可靠度计算的简化技术
- 2007年
- 本文我们给出了3-状态设备网络系统可靠度计算的分解定理,包括了2-终端、K-终端的情况,在此基础上,我们给出了2-终端、K-终端情况下的3-状态保可靠度系列简化,并指出了简化的应用。
- 李东魁
- 关键词：分解定理
