排序方式: 共有18条查询结果,搜索用时 61 毫秒
11.
研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性· 相似文献
12.
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比。 相似文献
13.
计算3-Tree网络全终端可靠度的线性时间算法 总被引:1,自引:1,他引:0
对于一般网络,计算全终端可靠度是NP-难问题,3-Tree网络是一类具有特殊结构和性质的网络,利用三角子图到K4的化简,给出了一个计算3-Tree网络全终端可靠度的线性时间算法。 相似文献
14.
提出了几个保持网络可靠度不变的将边可靠,结点不可靠的无向网络转化为有向网络的转化原则,进而给出了一个计算边可靠,结点不可靠的无向网络2 终端可靠度的新的有效的算法·该算法使得具有不可靠结点的无向网络可靠度的计算得到很大简化 相似文献
15.
计算无圈有向网络可靠度的一个有效算法 总被引:3,自引:1,他引:2
利用布尔代数知识和网络的拓扑结构相结合 ,同时采用道路排序的技巧、保持可靠度不变的串并联化简等计算 ,给出了一个计算无圈有向网络 ST可靠度的公式及有效算法 相似文献
16.
讨论了具有不可靠结点网络的可靠度估计问题,提出了具有不可靠结点K-终端网络的串并联缩简原则,并将该缩简原则应用于递归方差衰减(Recursive Variance Reduction,RVR)蒙特卡洛(Monte Carlo)方法中,得到一种无偏且高效的估计可靠度的方法.该方法是依据状态空间分解原理,将对原状态空间的抽样实验递归地转为对其子空间的实验,并且在对子空间抽样实验前进行网络缩简,使得有些子空间不用抽样,对应方差为0.最后,通过实验验证了算法的有效性. 相似文献
17.
利用二分决策图计算网络可靠度的一个有效算法 总被引:7,自引:1,他引:6
利用二分决策图,同时采用道路排序技巧及布尔代数运算给出了求不交和的方法,它比单纯采和二分决策图的算法更简单,不交和的项数更少,从而得到一个求网络可靠度的有效算法。『 相似文献
18.
孙艳蕊 《东北大学学报(自然科学版)》2013,34(11):1537-1541
给出了一种求满足传输量要求的时间和成本约束下网络的所有极小状态(下界点集)的简单方法.讨论了基于下界点集合的可靠度的容斥原理公式,直接应用容斥原理公式会有很多相互抵消的项.如果所有的数据通过k条不相交的极小路径同时传输,只需讨论r-1项和r(1相似文献