共查询到16条相似文献,搜索用时 93 毫秒
1.
网络可靠度一种新的不交和算法 总被引:1,自引:0,他引:1
胡聚石 《东北大学学报(自然科学版)》1996,17(6):676-679
给出网络可靠度一种新的不交和算法,对两终端可靠度而言,当给出两终端道路集合后,撮一种排列道路顺序的新原则,利用不交和算法,在计算中借助布尔代数,定理进行简化,使得算法步骤较少而可靠度的符号表达式更加紧凑。 相似文献
2.
给出了一种计算网络可靠度的不交和算法,该算法的最大特点是操作简便,易于在计算机上实现,从而适用于大型网络可靠度的计算。 相似文献
3.
一种计算网络加权可靠度的新算法 总被引:1,自引:1,他引:0
刘陈 《南京邮电大学学报(自然科学版)》2000,20(2):22-26
提出了一种计算网络加权可靠度的新算法,提出了容量饱和状态的概念,给出了最小路展开为限定子集之和的递推公式,基于该递推公式最小路的展开将不再生成与网络加权可靠度无关的限定子集,省去了不必要的展开计算,因此本文算法较以往算法具有较小的计算量。 相似文献
4.
讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。 相似文献
5.
利用二分决策图计算网络可靠度的一个有效算法 总被引:7,自引:1,他引:6
利用二分决策图,同时采用道路排序技巧及布尔代数运算给出了求不交和的方法,它比单纯采和二分决策图的算法更简单,不交和的项数更少,从而得到一个求网络可靠度的有效算法。『 相似文献
6.
本文介绍了一种运用图论理论和布尔代数概念计算复杂网络系统可靠度的方法,并通过一个例子给出了该法的具体计算步骤. 相似文献
7.
介绍了初等有向树变换的概念,并基于初等有向树变换给出了一种计算广播型网络可靠度的新方法,该方法不需进行非独立事件和的概率计算或有向树的专门不交化处理,因而所需计算量较小。 相似文献
8.
给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度。此方法也适用于有向网络。 相似文献
9.
复杂装置网络可靠性评估模型与算法 总被引:1,自引:0,他引:1
研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性· 相似文献
10.
一种用二元判决图求网络可靠度的方法 总被引:1,自引:0,他引:1
在已有结果的基础上,提出了一种利用二元判决图计算网络可靠度的方法.该方法将网络的最小路集用二元判决图来表示,并得到最小路集的不交和,最后获得网络的可靠度.与其他方法比较,该方法所用的二元判决图的规模较小,并且可以计算出在不同故障率条件下、不同时间长度下的网络可靠度. 相似文献
11.
沈元隆 《南京邮电大学学报(自然科学版)》1992,(2)
本文介绍了一种计算网络任意端对可靠性的精确方法。用此方法计算网络任意两端的最小路集仅需展开一个行列式;计算全部sdp项(互不相交乘积之和)的数学表达式简洁,计算方法简洁、直观。 相似文献
12.
一种评价通信网可靠性的新方法 总被引:1,自引:0,他引:1
本文提出通信网可靠性的基于网络业务性能的三个测度:有效概率矢量,实际性能矢量和全网有效度。这些测度及其算法制成了一种评价通信网可靠性的新方法。 相似文献
13.
提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取Shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。 相似文献
14.
结合网络的容量探讨了可靠性的边界算法。网络可靠性是通信网的重要性能指标,网络规模较大时求解可靠性的精确解非常困难。当网络规模较大时,求出符合精度的上下边界便可满足工程应用的要求 相似文献
15.
根据疲劳强度和可靠性理论,利用条件概率给出了有限寿命疲劳强度的可靠度计算公式。当随机变量服从正态分布时,可用数值积分求解;当随机变量不全为正态分布时,可用蒙特卡洛法求解。同时,利用本文给出的公式用迭代法可求出应力为随机变量时的可靠寿命。 相似文献