TY -的A2 Volchenkov迪米特里盟——徐Xiu-Zhen盟——妞妞,清PY Yi-Feng AU - Li - 2019 DA - 2019/03/21 TI -有效的枚举 - - - - - -最小路径可靠性评估的多态网络SP - 4561845六世- 2019 AB -许多实际复杂网络可以建模为跨州网络性能分析。多态网络由多态组件和具有多个不同的性能水平。对于这样一个网络,可靠性是关心网络容量的概率水平大于或等于一个预先确定的需求水平 d 。多态网络可靠性评估的一个主要方法是使用 d最小的路径。提出了一种有效的算法 d最小的路径。首先,合格的状态向量的概念定义,以修复一个相对较小的搜索空间 d最小的路径,和合格的状态向量的充分必要条件 d最小的路径。然后,最大流算法和枚举算法集成搜索 d最小路径的确定搜索空间递归划分为子空间搜索效率,这样可以尽可能地增加。分析和数值结果表明,该算法更有效的找到所有 d最小的路径。此外,案例研究相关输电网络执行演示网络可靠性的含义。SN - 1076 - 2787你——https://doi.org/10.1155/2019/4561845——10.1155 / 2019/4561845 JF - PB - Hindawi KW - ER -复杂性