网络可靠度相关论文
针对空战等领域中存在的高对抗性武器装备体系效能和贡献率评估问题,对作战环方法进行了改进,将其引入到了该类问题的求解之中.首......
网络可靠度计算在网络的设计、使用和维护等方面都具有重要的意义。目前,网络可靠度计算问题的研究已经取得了大量的成果,其中基于......
针对武器装备体系中日益复杂的装备种类、交互关系和大量兼具多种功能的综合型武器装备,建立了包含综合型装备的武器装备体系作战......
随机流网络模型是一种多状态离散概率模型,常用来建模计算机网络、交通运输网、通信网等。网络可靠度是评估随机流网络性能的一项......
鉴于应用d-最小割(路)集计算多状态网络可靠度精确值的算法中基于最小割(路)集求解d-最小割(路)集及容斥原理的复杂性,提出一种不......
本文给出了具有结点失效的3-状态设备网络2-终端可靠性模型,并给出了这种模型可靠度的基本计算思想.结合已有的归约公式,我们还给......
给咄了两种赋流值3-state装置网络可靠度的计算方法,将这一系统的3-state问题转化为2-state问题。通过仿真实验说明了算法的有效性和准确性。......
提出了几个保持网络可靠度不变的将边可靠,结点不可靠的无向网络转化为有向网络的转化原则,进而给出了一个计算边可靠,结点不可靠的无......
本论文研究了计算机通讯网络可靠度问题。主要讨论了网络可靠度的计算,提出了计算K-终端网络可靠度的两种新算法。 1 有序二分......
为改善矩形网络的可靠度计算效率,提出基于同构子网判定的矩形网络可靠度计算方法.在研究矩形网络结构特点的基础上,定义了不同的......
利用布尔代数和不交和等方法提出了计算二终端网络可靠度的一个有效算法.运用简单方法将矩阵逻辑扩展中出现的大量的相同矩阵,进行......
随着道路网络的日趋复杂化,传统的对单条道路进行可靠度分析的方法已经不能客观反映道路及其网络的可靠度特性,必须计入网络中各道......
讨论了具有不可靠结点网络的可靠度估计问题, 提出了具有不可靠结点K-终端网络的串并联缩简原则, 并将该缩简原则应用于递归方差衰......
可靠度是衡量网络性能最重要的指标之一,不交和算法和因子分解算法是计算网络可靠度最重要的两种方法。不交和算法需要提前枚举网......
提出一种改进的OBDD(ordered binary decision diagram)方法来计算通信网可靠度。该方法考虑了网络共因失效带来的部件故障,使得计......
网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题.从网络结......
小型网络可以快速计算出可靠度精确值,但对于大型网络,可靠性精确值的计算非常困难,因此提出一种基于截断边扩展图的网络可靠性近......
节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构......
研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系.通过对网络结点集合的满足一定条件的两部分点划分,直接得......
讨论了具有不可靠结点网络的可靠度估计问题,提出了具有不可靠结点K-终端网络的串并联缩简原则,并将该缩简原则应用于递归方差衰减(Re......
提出了动态划分交通控制子区的方法,基于饱和度、周期和交叉口间距的划分原则,确定控制子区,又引入了交通网络可靠度,并对其进行评价和......
在新冶钢电缆沟沟槽爆破开挖过程中,采用不耦合装药逐孔起爆方法,通过选择合适的爆破参数、装药结构和起爆顺序,对网络可靠度进行......
BDD(二元决策图)是布尔函数图形化的一种表示方法,现已广泛应用于网络可靠度的计算中。与以往的方法相比,BDD有较高的计算效率。本文主......
提出一个计算网络可靠度的有效算法.算法基于二分决策图,但采用新的法则选取 Shannon 公式中的关键字母及因式分解技巧,与已有的某......
给出了一种计算网络可靠度的不交和算法,该算法的最大特点是操作简便,易于在计算机上实现,从而适用于大型网络可靠度的计算。......
基于多状态网络可靠度的Monte-Carlo(M-C)估计算法,考虑融合分层抽样和动态抽样的M-C估计算法.先在基于状态树搜索分层抽样方法的基......
使控制区域能够适应交通流的不断变化,做到控制区域的自行组合、拆分是解决城市交通拥堵的有效方式.本文提出一种以静态区域控制为......
基于马尔可夫过程原理提出了管线腐蚀发生模型,结合线性腐蚀发展模型,获得了埋地管线截面面积的概率密度函数。在此基础上,利用弹......
网络可靠度二元决策图(BDD)分析过程包含边排序、BDD生成和可靠度评估3个步骤,其中BDD生成和可靠度评估的计算复杂度和BDD尺度线性相......
针对边扩展图EED方法和边界集BS方法存在的存储空间浪费和可靠度结果精度不高等缺陷,提出了一种基于依赖集的分析方法,解决了节点......
基于有序二叉判定图(OBDD),提出用结点扩张(NE)算法来评估无线传感网的可靠度和结点重要性。NE算法执行结点扩张操作来处理不可靠结点,从......
针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法。引入可行流向量,并将网络中的双向边等效为单向边,使......
BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识......
利用根有向树给出一个求有效路径的算法,从而得到一个计算多级互联网络可靠度的简捷方法。求网络可靠度时,该算法的计算量和文献「1」......
分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题。为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊......
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有......
网络可靠度BDD分析方法的计算性能与BDD尺度紧密相关,而BDD尺度严重依赖边排序质量.因此边排序问题是网络可靠度BDD分析方法的重要......
网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量.由于求解最优边排序是一个NP问题,在实际应用......
针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种......
为避免求解多状态网络可靠度的复杂性,通过对多值决策图的结点进行分类,利用直接求解的方式对多状态网络可靠度进行求解。实例计算......
近年来,我国高速公路的建设处于快速发展时期,1988年,我国第一条高速公路,沪嘉高速建成通车,发展30多年以来,我国高速公路建成通车......
提出了不交和公式及其在网络可靠度计算中的应用,和传统的算法相比,该算法操作简便,易于实现,计算复杂度小的点,从而适合于大型网络可靠......
鉴于基于出最小割集应用容斥原理计算多状态网络可靠度精确值的复杂性,借鉴分解的思想,基于事件并运算之间的吸收律,通过定义d-最小割......
为了寻求计算双终端网络系统最小割集更为简明的方法,扩展了网络联络矩阵的定义,形成了广义联络矩阵的概念,并基于此提出了一种矩阵分......
本文在已有的最小路集算法求网络系统可靠度的基础上,提出了一种利用二元判决图BDD计算网络可靠度的方法。该方法将网络的最小路集......
应用图论中的因子定理,探讨了由临近网络节点间的连通概率求复杂网络两顶点间可靠度的方法,以及如何利用这个方法的原理来化简网络的......
网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视。针对不交和算......