网络系统可靠度计算的CUT-BDD算法

摘要：

BDD是布尔函数的图形表示形式.武小悦等人给出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法.本文利用BDD技术求出系统的不交化最小割集,并通过引入简化技术,结合归约公式,给出了一个计算3-状态网络系统可靠度的一个新算法.本文用文献中的典型实例对算法进行了验证,结果表明网络系统可靠度表达式中项数减少,算法效率明显提高.算法便于手工计算,也方便计算机实现.

关键词：BDD、简化、算法、可靠度

所属期刊栏目：31

分类号：TN711(基本电子电路)

资助基金：内蒙古教育厅科研基金资助项目NJ06003

在线出版日期：2008-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7-10