BDD在网络系统可靠度算法中的应用 |
| |
引用本文: | 张旭,胡东华.BDD在网络系统可靠度算法中的应用[J].科技信息,2007(25):10-10,63. |
| |
作者姓名: | 张旭 胡东华 |
| |
作者单位: | 郑州轻工业学院计算机与通信工程学院 河南郑州450002 |
| |
基金项目: | 河南自然科学基金(项目编号:0611054800)。,河南省科技攻关项目(项目编号:524220038),郑州轻工业学院校内科研基金。 |
| |
摘 要: | 本文在已有的最小路集算法求网络系统可靠度的基础上,提出了一种利用二元判决图BDD计算网络可靠度的方法。该方法将网络的最小路集用二元判决图来表示,并得到最小路集的不交和,最后获得网络的可靠度。与其他方法比较,该方法所用的二元判决图的规模较小,并且可以计算出在不同故障率条件下、不同时间长度下的网络可靠度。
|
关 键 词: | BDD 网络可靠度 算法 最小路集 |
本文献已被 CNKI 维普 等数据库收录! |
|