一种用二元判决图求网络可靠度的方法

在已有结果的基础上,提出了一种利用二元判决图计算网络可靠度的方法．该方法将网络的最小路集用二元判决图来表示,并得到最小路集的不交和,最后获得网络的可靠度．与其他方法比较,该方法所用的二元判决图的规模较小,并且可以计算出在不同故障率条件下、不同时间长度下的网络可靠度．     

采用节点流守恒求取多状态网络d-最小路集的改进算法

针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集.     

计算一般网络可靠度的一个代数方法

本文研究了用最小路集法求一般网络可靠度问题,提出了使用代数法完成最小路集不交化的三个简化规则,从而可迅速求出网络可靠度。本算法简单、有效,不仅适用于简单网络,也适用于复杂网络。     

基于同构子网判定的结点不可靠网络可靠度计算方法

 为提高结点不可靠网络的可靠度计算效率,提出一种基于子网同构判定的高效计算方法。在生成有序二元决策图（OBDD）的因子分解过程中,利用特征合并划分（CMP）识别网络分解产生的同构子网,然后根据网络中边和节点的逻辑联系,执行边替换操作将不可靠结点存储于OBDD;通过遍历OBDD 计算网络的可靠度。结果显示,该方法减少了同构子网带来的重复计算,并充分利用OBDD 的存储结构进一步增强了计算效率,计算中小型网络可靠度的时间保持在100 s 以下,计算数百结点网络可靠度的时间保持在百秒级,且计算中大型网络的开销远低于标准二元决策图（BDD）方法。     

网络点对连通可靠度的近似计算

通过对无向简单网络中基于任意两点间最小路集和边割集的概率随机事件的定义,利用点对连通可靠度和两终端可靠度的关系,给出了边失效条件下无向简单网络点对连通可靠度的近似计算公式,并给予验证。     

基于最小路集的IP over WDM网络光层连通可靠性评估

提出了WDM光层连通可靠性的评估方法.根据网络邻接矩阵和结构参数矩阵用遍历法和不交化法计算出所有源宿点对的最小路集,通过概率求解得出各源宿点对的连通可靠度,进一步计算出网络的平均故障间隔时间、故障频率和维修频率.对类Cernet网和Mesh-Torus网进行评估仿真的结果表明,Mesh-Torus网络的连通可靠性整体水平比类Cernet网络高.基于此法对WDM光层连通可靠性评价的结果,可作为整个光网络可靠性综合评估的重要依据.     

计算多级链路系统阻塞率的最小路集方法

讨论了多级链路系统的结构及阻塞率计算问题，探讨了ＳＰＣ（程控交换机）数字交换网络的特点。通过定义李氏网络图的最小路集，给出计算复杂交换网络的阻塞率的最小路集算法。与传统方法相比，该算法简便高效，易于在计算机上实现，具有良好的实用价值。     

基于BDD的图表示及其算法

给出基于二元判决图BDD的无权图和有权图的符号化表示,同时给出该表示下的算法设计及实现,并以连通度算法和最短路径算法作为例子。     

基于网络简化技术的通风网络可靠度新算法

为了解决在网络可靠度计算中存在运算量过大的问题,利用不交和的原理计算网络的可靠性是当今所有计算网络可靠性方法中最有效的方法之一,但对大型网络依然无法快速确定网络可靠度。针对这一问题,采用直接构造不交化通路集的方法,结合网络简化技术和截断误差理论,提出了一种快速确定大型通风网络可靠度的算法。结果表明:本算法可在24 s内计算出传统算法10 h都无法算出的大型通风网络可靠度问题。该算法对提高大型通风网络可靠度计算速度具有很大作用。     

一种计算网络加权可靠度的新算法

提出了一种计算网络加权可靠度的新算法，提出了容量饱和状态的概念，给出了最小路展开为限定子集之和的递推公式，基于该递推公式最小路的展开将不再生成与网络加权可靠度无关的限定子集，省去了不必要的展开计算，因此本文算法较以往算法具有较小的计算量。     

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的...     

一种计算通信网络最小路集和割集的新算法

提出了一种新的简易算法，可用以确定通信网络任一端对的全部最小路集和当网络为平面网络时的全部最小割集     

计算K-终端网络可靠度的一种新算法

讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。     

利用矩阵运算实现故障树参数间转化

为减少FTA的NP困难,在充分研究故障树主要参数(最小割集、最小路集、不交化最小割集和不交化最小路集)之间内在联系的基础上,找到了它们间相互转化的方法,并通过割集矩阵的运算加以实现.这些转化方法,为减少NP困难、简化FTA开辟了新途径.     

基于网络流与危险与可操作性分析的天然气站场系统可靠性

为了更全面、准确地分析天然气站场的系统整体可靠性,提出采用跨领域的网络流理论来分析天然气站场系统的整体可靠性,并对网络流理论做了归纳创新与适应性分析,通过最小路集与不交化算法计算出站场系统在正常工艺状态下的失效概率,然后创新性地提出基于危险与可操作性分析(hazard and operability analysis, HAZOP)确定站场系统在工艺参数偏差状态下的失效概率,分析偏差状态对于站场系统可靠性的影响,将其与正常工艺状态下的站场系统失效概率对比,从而更加全面地分析天然气站场系统的整体可靠性。结果表明：所提出的网络流分步法比网络流整体法分析站场系统的可靠性适应性更强,网络流分步法不存在必要通路不在最小路集内的问题,既能保证连通性又能保证满足工艺要求;正常工艺状态下该站的系统失效概率为4.986 9×10^-2,工艺参数偏差状态下该站的系统失效概率为5.803 6×10^-2,较正常工艺状态增大16.38%,两种状态下各子系统的失效概率数量级没有改变,大小排序也没有改变,因此该工艺参数偏差状态下建议各子系统排序不变,但对于各子系统中的设备需...     

基于BDD的考虑共因失效的故障树可靠性分析

通过分析显式和隐式方法在求解考虑共因失效的大型故障树可靠性时的不足,提出了一种基于二元决策图的考虑共因失效的故障树可靠性分析方法.该方法首先忽略共因失效情况下的故障树并将其转化为二元决策图,求出系统的不可靠度表达式;然后,通过隐式方法将该表达式转化成包含共因信息的不可靠度或可靠度表达式,并依据求得的表达式进行相应的可靠性分析.最后,针对单调关联故障树和非单调关联故障树两种情况分别给出了它们的详细算例.     

网络可靠度BDD分析中2种边排序策略的性能比较

网络可靠度二元决策图（BDD）分析过程包含边排序、BDD生成和可靠度评估3个步骤,其中BDD生成和可靠度评估的计算复杂度和BDD尺度线性相关,而BDD尺度取决于边排序．因此,边排序问题是研究网络可靠度BDD分析的核心．在实现广度优先和深度优先2种边排序策略的基础上,针对规则网络（N＊N型和M＊N型）,比较了这2种策略的分析性能．实验数据表明：1）规则网络中广度优先边排序策略优于深度优先边排序策略;2）当M〉N时,广度优先边排序策略在M＊N型网络中的性能表现优于与之等价的N＊M型网络．这些结论为设计更优的启发性边排序策略提供了重要依据．     

基于Gumbel极值I型分布下边坡稳定性二元指标体系研究

在边坡稳定性评价中,安全系数是常用的方法,但其不能考虑岩土参数实际存在的不确定性,而概率统计中的可靠度理论可对参数的不确定性进行模拟.为了更加准确地对边坡进行稳定性评价,可将安全系数与可靠性联合起来,对实际边坡的稳定性进行二元评价.设安全系数服从Gumbel极值I型分布,取一组步距一定的中值安全系数和变异系数,在边坡每个中值安全系数的不同变异系数下,计算得到破坏概率Pf的一个矩阵,进而算出可靠度,将中值安全系数与对应的可靠度相乘,得到边坡稳定性的二元评价指标.根据三峡库区某段滑坡的岩土体参数,用矩估计原理估算部分参数,得出参数的所有组合后,计算出所有的安全系数和破坏概率,用前面绘制出的边坡稳定性分区图检验,结果与实际工况相符,说明基于Gumbel极值I型分布下边坡稳定性判别可用于实际工程中.     

围岩变形准则下考虑目标失稳概率的岩石隧道可靠度逆向计算

针对软弱质岩石环境下的隧道围岩变形机制,建立基于围岩变形失稳控制的极限状态方程。为了研究其相应的可靠度逆向问题即在已知目标失稳概率条件下,反求工程参数以确保满足预先规定的可靠度水平,引入逆向可靠度方法并归纳其具体的计算实施流程。采用该方法验证其在岩石隧道可靠度逆向分析过程中待求工程参数的计算精度和效率,分析待求工程参数在不同初值条件下对计算结果的影响。在此基础上,考虑不同水平的目标失稳概率,通过该方法开展基于围岩变形准则的岩石隧道稳定性设计。研究结果表明:逆向可靠度方法对于待求工程参数能以较高效率获得满意的计算结果,且其初值选取不会影响该方法求解的准确性,仅对其收敛速度有一定影响;利用逆向可靠度方法可方便调控待求工程参数值,为岩石隧道工程设计提供参考依据。     

计算3-Tree网络全终端可靠度的线性时间算法

对于一般网络,计算全终端可靠度是ＮＰ－难问题,３－Ｔｒｅｅ网络是一类具有特殊结构和性质的网络,利用三角子图到Ｋ４的化简,给出了一个计算３－Ｔｒｅｅ网络全终端可靠度的线性时间算法。