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

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

利用逻辑扩展计算二终端网络可靠度

利用布尔代数和不交和等方法提出了计算二终端网络可靠度的一个有效算法．运用简单方法将矩阵逻辑扩展中出现的大量的相同矩阵,进行合并,减少了矩阵数,从而有效地减少了运算时间．该算法推广和改进了S.Rai等在文献[1]中给出的计算二终端网络可靠度的算法．     

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

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

3-状态复杂设备网络系统可靠度计算的PATH一拆法

利用3-状态设备网络可靠度计算的归约定理，结合Ruger给出的技术，我们得到了计算复杂设备网络2-终端可靠度的一个新算法，算法具有易于计算机上实现，占用计算机存储空间小，也容易手工计算的特点。     

3—状态特殊设备网络可靠度的计算

本文利用3－状态设备网络可靠度计算的分解定理，证明了度－2归约，并联归约和串联归约，在此基础上，给出了一系列特殊设备网络类可靠度的计算公式。     

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

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

3—状态复杂设备网络系统可靠度计算的PATH—拆法

利用3—状态设备网络可靠度计算的归约定理,结合Ruger给出的技术,我们得到了计算复杂设备网络2—终端可靠度的一个新算法,算法具有易于计算机上实现,占用计算机存储空间小,也容易手工计算的特点。     

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

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

k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

利用二分决策图计算网络可靠度的一个有效算法

利用二分决策图,同时采用道路排序技巧及布尔代数运算给出了求不交和的方法,它比单纯采和二分决策图的算法更简单,不交和的项数更少,从而得到一个求网络可靠度的有效算法。『     

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

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

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

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

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

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

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

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

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

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

一种复杂机械结构的频率可靠性及灵敏度分析方法

针对具有随机参数的复杂机械结构振动的固有频率响应问题,定义了频率可靠性,并在此基础上提出了一种快速有效的可靠性及可靠性灵敏度的计算方法.采用随机响应面模型来拟合结构输入参数和固有频率之间的函数关系,并使用降维积分技术计算随机响应面模型的展开系数,同时使用模型降阶方法来进行结构的重分析计算以节约计算时间.采用改进的一次二阶矩方法进行可靠性分析,可靠性灵敏度的计算采用蒙特卡洛模拟方法.数值算例表明所提方法具有很高的计算效率和合适的精度,适用于复杂结构的频率可靠性分析.     

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

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

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

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