网络可靠性分析中自顶向下的二叉决策图构造研究.pdfVIP

第 ??卷? 第 ?期? 计 算 机 工 程? ????年 ?月? ???．??? ? ?．?? ??? ?????????????????? ????????????? 。 开 发 研 究 与 工 程 应 用 ·? 文章编号：?????????????????．????．??? 文献标识码：?? 中图分类号 ：?????? 网络可靠性分析 中 自顶 向下 的二又决策 图构 造研 究? 曾令 国 ，潘 竹 生 ，莫毓 昌? ?浙 江 师 范 大 学 数 理 与信 息 工程 学 院 ，浙 江 金 华 ???????? 摘? 要 ：采用边界分 区标识 网络的思想 ，实现基于边界分 区的 自顶向下 ?端 可靠度二又决 策 图?????构建算 法 。? 针对 ???构建过程 中存在 的节点冗余问题 ，提出无效边冗余消 除和 ?点非 连通冗余 消除 ?种处 理技术 。在 规则? 网 络 和 实 际 工程 中 的 实 验结 果 表 明 ，利用 无 效 边 冗 余 消 除 和 ?点 非 连通 消 除技 术 后 的 ??? 改进 算 法 ，在 不 影 响 算? 法时间性 能的情 况下 ，可大幅缩减 ??? 尺度 ，提 升 ?端 网络 可靠度 分 析算法 性 能 ，适用 于大 规模 的 网络 可靠 度? 分 析 。? 关键词 ：网络可靠度 ；二叉决策图 ；边界集 ；边收缩 ；冗余? 中文 引 用 格 式 ：曾 令 国 ，潘 竹 生 ，莫 毓 昌 ．网 络 可 靠 性 分 析 中 自顶 向 下 的 二 叉 决 策 图 构 造 研 究 ???．计 算 机 工 程 ，? ????，?????：???—???．? 英 文 引 用 格 式 ：????????????，????????????，??????????．????????