网络可靠度相关论文
针对空战等领域中存在的高对抗性武器装备体系效能和贡献率评估问题,对作战环方法进行了改进,将其引入到了该类问题的求解之中.首......
网络可靠度计算在网络的设计、使用和维护等方面都具有重要的意义。目前,网络可靠度计算问题的研究已经取得了大量的成果,其中基于......
针对武器装备体系中日益复杂的装备种类、交互关系和大量兼具多种功能的综合型武器装备,建立了包含综合型装备的武器装备体系作战......
随机流网络模型是一种多状态离散概率模型,常用来建模计算机网络、交通运输网、通信网等。网络可靠度是评估随机流网络性能的一项......
本论文研究了计算机通讯网络可靠度问题。主要讨论了网络可靠度的计算,提出了计算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分析算法的性能，本文根据边扩展图实例，识......
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有......
网络可靠度BDD分析方法的计算性能与BDD尺度紧密相关,而BDD尺度严重依赖边排序质量.因此边排序问题是网络可靠度BDD分析方法的重要......
网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量.由于求解最优边排序是一个NP问题,在实际应用......
针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种......
为避免求解多状态网络可靠度的复杂性,通过对多值决策图的结点进行分类,利用直接求解的方式对多状态网络可靠度进行求解。实例计算......
近年来,我国高速公路的建设处于快速发展时期,1988年,我国第一条高速公路,沪嘉高速建成通车,发展30多年以来,我国高速公路建成通车......
提出了不交和公式及其在网络可靠度计算中的应用，和传统的算法相比，该算法操作简便，易于实现，计算复杂度小的点，从而适合于大型网络可靠......
鉴于基于出最小割集应用容斥原理计算多状态网络可靠度精确值的复杂性，借鉴分解的思想，基于事件并运算之间的吸收律，通过定义d-最小割......
为了寻求计算双终端网络系统最小割集更为简明的方法，扩展了网络联络矩阵的定义，形成了广义联络矩阵的概念，并基于此提出了一种矩阵分......
应用图论中的因子定理，探讨了由临近网络节点间的连通概率求复杂网络两顶点间可靠度的方法，以及如何利用这个方法的原理来化简网络的......
网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视。针对不交和算......
给出一个计算网络可靠度的有效算法，该算法的特点是结合概率论的有关知识和布尔代数运算：递归地调用一个简单、有效的概率公式来计算......
提出了一种适合大型公路交通网络的割集搜索算法CSA-CJ。该算法利用二进制数分割无向图的顶点集，通过对子图各顶点的关联集的运算产......
针对复杂网络结构可靠度的评价问题，提出一种结合网络可靠度不变缩减的评价方法。采用不变缩减对原网络进行化简，依据缩减步骤获得新......
采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图（BDD）构建算法。针对BDD构建过程中存在的节点冗余问题......
在已有结果的基础上,提出了一种利用二元判决图计算网络可靠度的方法.该方法将网络的最小路集用二元判决图来表示,并得到最小路集......
针对Theologou等给出的求解网络可靠度的factoring算法,分析该算法存在的冗余计算问题,给出DTN_OBDD算法。基于边排序策略的邻接终......
外界环境侵蚀和交通流的作用，使桥梁网络中的桥梁产生一定程度的损坏，为了以最合理经济的手段确定桥梁维护优先级，本文提出基于网络可......
本文介绍R.G.Bennetts[1]、[2]提出的用布尔代数求网络可靠度的方法。先根据网络结构图写出最小路集,应用布尔代数将其化为不交和......
针对高速公路修复费用高昂的问题,本文提出了一种公路修复方案的选择方法。从公路管理者的角度出发,以整个交通网络可靠度最大为优......
