计算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公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述结论·     

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

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

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

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

无向二元Kautz 网络的可靠性分析

当n≥3时,无向二元Kautz图UK(2．n)被证明是极大限制边连通的．利用此结果确定了无向Kautz网络UK(2.N)的可靠多项式的前3项系数,给出第4项系数的一个下界,并且此下界是紧的．     

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

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

一种判定树同构的BULT算法

将判定两棵树的同构问题转化成"图的同构"问题和"两棵树根结点之间的对应关系"问题的判定.基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom-Up Layer Traversing)的方法,简称 BULT方法,解决以上两个问题,从而得到一种线性的时间复杂度与空间复杂度的树同构判定算法,并给出了算法正确性证明.该算法很容易扩展为图同构的判定算法.