基于二元决策图的网络可靠性评估

• 作者: 何明 权冀川 杨飞 赖海光 郑翔
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 二元决策图 网络可靠性 评估
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 32-36
• 分类号: TM623
• 语种: 中文

摘要

提出一种改进-二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算法中进行不交化的人量运算,并可应用于一些大规模的网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑翔	解放军理工大学通信工程学院	19	146	6.0	11.0
2	权冀川	解放军理工大学指挥自动化学院	18	115	6.0	10.0
3	杨飞	解放军理工大学指挥自动化学院	19	234	9.0	15.0
4	何明	解放军理工大学指挥自动化学院	57	555	13.0	21.0
5	赖海光	解放军理工大学指挥自动化学院	17	216	8.0	14.0