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

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

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

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

一种计算网络可靠度的不交和算法

给出了一种计算网络可靠度的不交和算法,该算法的最大特点是操作简便,易于在计算机上实现,从而适用于大型网络可靠度的计算。     

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

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

融合分层抽样和动态抽样的多状态网络可靠度M-C估计算法

基于多状态网络可靠度的Monte-Carlo(M-C)估计算法, 考虑融合分层抽样和动态抽样的M C估计算法. 先在基于状态树搜索分层抽样方法的基础上, 通过设定概率阈值α改变分层原则, 使分层抽样便于实现; 再利用动态抽样, 在产生网络无效状态时动态生成网络各边的容量值, 从而不需对所有边进行抽样即可产生无效网络状态, 缩短了仿真时间. 仿真实验表明, 动态抽样能缩短仿真时间, 但优势会随着网络可靠度的增大而逐步消失, 较适用于可靠度低的多状态网络.     

一种计算复杂网络可靠度的新算法

利用基于基本互补划分（ＥＣＰ）求复杂网络的树的原理，发展了一种新的求不交化树的方法，从而能有效地计算一个复杂网络的全可靠度     

带时间和成本约束的随机流网络可靠度的计算

给出了一种求满足传输量要求的时间和成本约束下网络的所有极小状态(下界点集)的简单方法.讨论了基于下界点集合的可靠度的容斥原理公式,直接应用容斥原理公式会有很多相互抵消的项.如果所有的数据通过k条不相交的极小路径同时传输,只需讨论r-1项和r(1相似文献   

3—状态复杂设备网络可靠度的一个快速算法

本文利用3-状态设备网络可靠度分解定理及保可靠度简化,给出一个计算3-状态有向设备网络可靠度的一个新算法。算法易于计算机上实现。它是文章[2][3]算法在3-状下的拓广。     

网络可靠度分析的改进最小割递推分解算法

在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具.     

网络最大流的矩阵算法

利用网络的容量矩阵得出网络的最小割矩阵,即可得到网络的最大流。     

考虑容量的通信网可靠性算法

通信网的可靠性不仅与网内节点、支路可靠性和网的拓朴结构有关，还与容量有关。只有在保证一定容量的信息（ｗｍｉｎ）通过网络从源节点送到终节点时，才能认为网络是有效和可靠的。在本文中，我们给出了２种考虑了容量的通信网可靠性的算法：卡诺图法和复合路由法。     

一种用神经网络估计网络可靠性的方法

提出一种用神经网络估计网络系统可靠性的方法．用节点数为n的网络系统的结构参数、网络中边的可靠度以及网络可靠性的精确值对神经网络进行训练，使神经网络学习到网络结构参数、网络中边可靠度与网络可靠性之间的映射关系．并利用同样的训练数据，应用GCV方法对神经网络模型的误差进行估计．对于节点数为n的其它网络系统，只要将有关数据输入获得的神经网络，就可得到该网络可靠度的估计值．     

复杂装置网络可靠性评估模型与算法

研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性·     

计算网络K-终端可靠性的一种K-树拆法

给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度。此方法也适用于有向网络。     

网络可靠度一种新的不交和算法

给出网络可靠度一种新的不交和算法，对两终端可靠度而言，当给出两终端道路集合后，撮一种排列道路顺序的新原则，利用不交和算法，在计算中借助布尔代数，定理进行简化，使得算法步骤较少而可靠度的符号表达式更加紧凑。     

活动网络时间费用优化的截集算法

从活动网络中建立了流量网络，通过找出流量网络的最小载集及反截集，给出了活动网络时间费用优化算法，本文的算法比列举法更有效，比线性规划法更方便．     

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

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

基于二叉树模型和遍历技术的配电网可靠性评估算法

提出了一种基于二叉树模型的配电网可靠性评估算法．根据配电网络中任一元件位于馈线或分支线这一特点，将整个网络的元件组合成馈线节点和分支线节点两种集合元件，从而将元件故障等效为相应的节点故障，实现对配电网络模型的简化，采用二叉树模型作为算法的数据结构，易于实现对整个网络节点的遍历及节点的搜索．该算法在可靠性评估过程中没有进行任何近似，计算结果是准确的．