计算网络SKT可靠性的一个新拓扑公式

提出了网络从源点到某些特定终点的可靠性的一个新拓扑公式。     

网络可靠性计算方法研究

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

无线广播网络的可靠性的一个算法

提出了一个无线广播网络（Ｒａｄｉｏ－ＢｒｏａｃｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型，利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ－困难问题，进而提出几个保何靠性约化（Ｒｅｌｉａｂｉｌｉｔｙ－ＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２－终点可靠性的因子算法。     

线形相邻k/n(F)系统的模糊可靠性

在模糊可靠性的基本概念和原理的基础上 ,建立了一套计算线形相邻 k/n( F)系统模糊可靠性的公式 ,并给出 2 /6 ( F)系统的一个实例 .     

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

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

几类δ(G)≥n-4的图的可靠性研究

要找出拓扑结构稍复杂的图类中的一致最优图是非常困难的,因此,更多的研究人员开始研究图的局部最优性问题。文章通过研究网络可靠性设计中边不可靠点可靠情况下网络的局部最优性问题,给出了一个边分割集的组合计数公式,同时给出了几类δ(G)≥n-4的图类的局部最优性结果。     

考虑节点与边失效的网络全端可靠性上界拓展算法

拓展了Jan R H的网络全端可靠性上界。根据网络失效类型(节点自身失效与边失效造成节点孤立的两类网络系统失效状态),给出了节点与边均不可靠的网络系统全端可靠性上界的计算方法。在多项式时间内,该上界计算精度较以往的一个上界算法有显著提高。该上界适用于交通网络、ER随机网络、BA无标度网络等不同网络结构的可靠性评价与可靠性设计。     

所有顶点对间的最大可靠路网络

通讯网络的可靠性是研究两个端点信息交流时建立联接的可靠性。任意一对节点,当他们之间建立联接时,由于相邻端点之间的联结有一个可靠性,人们希望选择一条具有最大可靠性的路进行联接。然而任一对节点间的路具有指数阶条,因此有必要寻找有效的算法来找出节点对间的最大可靠路网络。本文给出一个0(n2m)的算法来找出节点对间的最大可靠路网络。     

一类图族的局部最优性研究

网络可靠性设计中,点可靠边不可靠情况下的网络一般可以用一个无向简单图G(V,E)来表示.一般的,并不是所有的图族Ω(n,e)中都可以找到一致最优图,文章给出了特定条件下局部可靠网络的判别方法.     

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

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

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

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

计算不交和的一个新算法

提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取Shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。     

基于路径熵的供水管网水质可靠性评价

利用路径熵的分析方法,借助概率空间的概念,解释、定义了管网水质熵,并推导了管网水质熵的计算公式,同时根据该计算公式建立了水质熵计算模型．在此基础上,定义了单水源管网的水质最大熵与相对水质熵的概念,并以相对水质熵表征管网水质可靠度．经对某市开发区供水管网分析计算,绘制出该管网等水质可靠度分布图,利用此方法可以直观地找到管网水质可靠度较低的区域,并分析其造成的原因,为管网有针对性的改造扩建提供了重要依据．     

贮存-使用可靠性模型估计问题的研究

综合利用工程实践经验及可靠性理论知识,确立了某种产品贮存时间与使用失效率的函数关系,建立了基于贮存寿命为指数分布,使用寿命为Weibull分布的贮存-使用可靠性模型,并给出了其相应的参数估计方法.最后给出实例予以验证.     

模糊可靠性分析一次二阶矩法

文章给出了连续模糊变量变换为当量连续随机变量时其当量概率密度函数的一般表达式,并推出了具有线性隶属函数和正态型隶属函数2种常用模糊变量时当量概率密度函数的具体表达式,得出了2种常用模糊变量的当量均值和当量标准差,从而首次用传统可靠性理论中的一次二阶矩法分析复杂情况下的模糊可靠性;算例表明采用文中方法既可容易地分析模糊可靠性,又能较直观地用可靠性指数度量模糊可靠性。     

单输出爆炸逻辑网络系统安全可靠性研究

结合实验设计，采用失效树分析法，计算得到时间窗口二输入一输出，三输入一输出爆炸逻辑网络系统安全失效发生的概率。建立了系统可靠性数学模型，并对相应的系统可靠度进行了分析。     

带时间和成本约束的随机流网络可靠度的计算

给出了一种求满足传输量要求的时间和成本约束下网络的所有极小状态(下界点集)的简单方法.讨论了基于下界点集合的可靠度的容斥原理公式,直接应用容斥原理公式会有很多相互抵消的项.如果所有的数据通过k条不相交的极小路径同时传输,只需讨论r-1项和r(1相似文献   

基于马尔柯夫过程的可修系统可靠性建模

针对可修系统的可靠性、维修性计算问题,运用马尔柯夫过程数学模型对可修系统可用度和可靠度进行数学建模.首先推导出单部件可修系统可用度与可靠度的表达式,在此基础上,推导出工程上常用的两并一备复杂可修系统可用度与可靠度的表达式,总结出求解复杂可修系统稳态可用度的简单方法.两种方法结论一致,为进一步研究可修系统可靠性、维修性提供重要理论依据.