基于改进的不交化最小路集的网络系统可靠性算法

• 作者: 史玉芳 李慧民 陆宁
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 网络系统 可靠性 不交化最小路集 BDD算法
• 年，卷（期）: 2011,（1）
• 页码范围: 31-35
• 页数: 5页
• 分类号: O213.2
• 字数: 4927字
• 语种: 中文

摘要

本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法.对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化.最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆宁	长安大学建筑工程学院	109	1212	19.0	28.0
2	李慧民	西安建筑科技大学土木学院	248	2216	24.0	36.0
3	史玉芳	西安科技大学管理学院	20	214	6.0	14.0