计算无线通信网络K-终点可靠性的拓扑公式

提出了无线通信网络(RCN)的K 终点可靠性问题·给出最简树(ST)的概念,提出计算网络从源点(S)到特定终点集(T)的可靠性的一个新拓扑公式·该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述结论·     

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

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

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

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

网络可靠性计算方法研究

网络可靠性是评估网络性能的重要指标．本文研究了网络可靠性分析方法及标准,研究了网络系统一种随机性可靠性指标——全端可靠性的计算问题．本文研究了可靠性评价指标中的全端可靠性的准确计算方法因子定理和上界值法．首先给出了适用于小型网络的准确计算全端可靠性的计算方法．在此基础上,通过分析网络连通子网数与网络割集数的关系,应用可靠性多项式给出一种计算全端可靠性界的公式．     

一种MANET中的路由可靠性评估方法

从可靠性的角度,分析对比了移动AdHoe网络中热门的两个动态寻址路由协议：DART与ATR。提出了一种有效的路由可靠性分析方法,并通过仿真验证了方法的有效性,理论分析结果与基于数据包传输率等传统测量结果相一致。表明ATR多路径方法适用于可行路由,并且在大规模网络中性能明显优于DART最短路径方法。     

计算网络SKT可靠性的一个算法

提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法,这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式,由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量,因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法,最后通过一个具体例子说明了这个结论。     

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

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

一种计算网络端对可靠性的有效方法

介绍了一种分析网络可靠性的有效方法，提出了关于最小路排列顺序的两个法则。在分析复杂网络的可靠性时，这种方法可以使问题简化，并且产生的不交和项数较少。     

一种扩充网络规模的新方法及其对网络可靠性的影响

面对不断变化的网络要求，现有网络的调整很重要。本文提出一种扩充现有网络规模的方法－－拟正则圈法，并论述了其优点；同时通过对扩充前后图的点－连通度、边－连通度、边＾＃－连通度、核度和坚韧度的比较，给出了这种方法对网络可靠性的影响。     

计算含控制源网络节点导纳行列式的一种方法

本文给出了利用含受控源网络对应的线图的树,计算含受控源网络节点导纳行列式的拓扑公式。     

一个计算无圈有向网络可靠度的有效算法

研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性·     

一种计算广播型网络可靠度的新方法

介绍了初等有向树变换的概念，并基于初等有向树变换给出了一种计算广播型网络可靠度的新方法，该方法不需进行非独立事件和的概率计算或有向树的专门不交化处理，因而所需计算量较小。     

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

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

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

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

计算有圈有向网络根通信可靠度的因子分解算法

对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N.(|V|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和|E|分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效.     

两状态流约束通讯网络可靠度的一种新算法

提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。中算法与传统的算法有所区别，将传统的两阶段算法转化为一阶段算法。给出了两个算法，第一个算法以任何一个有效组为初始有效组，所有的有效组都可以从此初始有效组中生成。且由此生成的所有有效组彼此不交，第二个算法是第一个算法的对偶算法。     

中压配电网可靠性的模糊评估

配电网可靠性评估中,元件的可靠性参数如：故障率、故障修复时间等具有明显的非精确性,这种非精确性很适合用模糊数来描述．基于同一论域模糊数问插值运算的思想,分析了论域在模糊数运算间中的变化及求解方法,提出不同论域问模糊数的四则运算算法．将模糊数引入中压配网可靠性评估,根据故障率和故障修复时间的特点建立了模糊可靠性评估模型,并引入去模糊技术,得出中压配电网可靠性的模糊评估算法．将该算法运用到RBTS—Bus2系统及工程算例系统,验证了算法的有效性和实用性．