网络可靠度的不交分解算法

不交分解算法是应用分解方法把网络分解成若干个不交的部分,并应用循环算法计算网络的可靠度。该算法将分解和不交和方法融合在一起,主要思想是寻找最短路,然后进行不交分解。由于不交分解算法在计算过程中逐步分解。因此可以根据具体网络,随时选择具体最短路以及最短路中的具体边进行分解。这样就简化了同类算法。与Locks算法相比,可以得到更少的不交项。     

计算网络s-t可靠性的直接不交界限值算法

网络两端可靠性的精确求解属于NP困难问题,对于规模较大的工程网络,求解过程非常耗时.可行的办法是采用满足实际精度要求的近似算法,其中利用两端界限逼近求解的方法是一类较为有效的近似算法.提出了一种可利用界限求解的直接不交化算法.算法可直接生成不交最小路集和不交最小割集,并实时逼近网络可靠性的真实解,可在有限计算时间内求出小型网络可靠性的精确解或大型复杂网络可靠性的近似解.与改进Dotson算法相比,此算法可更快地求解单元处于低可靠度状态时的网络两端连通可靠性;与最小割递推分解算法相比,此算法可得到较优不交解集.     

矿井通风网络可靠性的定量分析与评价

以网络流理论和统计学原理为指导，分析了神华集团大柳塔煤矿通风网络风流变化趋势，找出了风量分布规律，建立了风路中风量分布密度函数；应用极大似然方法，验证了风量分布函数量化参数值的合理性；基于不交化最小路集算法建立了通风网络可靠性评价模型，并给出了具体建模步骤．所有解算过程都是在MATLAB6．X和VC＋＋6．0环境下实现的．结果表明，定量分析所获得的各类指标值反映了大柳塔煤矿通风网络可靠性评价实际．     

考虑腐蚀的城市燃气管网抗震可靠度分析

基于马尔可夫过程原理提出了管线腐蚀发生模型,结合线性腐蚀发展模型,获得了埋地管线截面面积的概率密度函数。在此基础上,利用弹性地基梁原理给出了管线在地震作用下的地震反应,采用随机摄动方法给出了腐蚀管线地震反应的均值和标准差。根据规范公式建立了地震下管线极限状态方程,进而获得管线抗震可靠度。利用改进最小路递推分解算法进行了管网的抗震可靠度分析。该算法以网络最小路为分解策略,利用布尔运算原理给出了网络的递推分解格式,可以同时获得管网的不交最小路和不交最小割,进而利用概率不等式给出满足工程精度的结果。利用上述方法对一个工程实例进行了抗震可靠度分析。     

一种网络可靠度分析的不交和算法

通过对ＡＬＷ算法的改进,得到了一个十分有效的计算网络可靠度的方法,利用本算法所产生的相关系统可靠性公式中的项数,一般要比ＡＬＲ和ＡＬＷ算法所产生的项数少。本算法主要包括两部分,即外循环和内循环。在外循环采用一种新的规则对路径（或割）进行排序,内循环的不交和运算采用单个变量取逆的形式。     

多状态不交化路径可靠性分析的符号算法

传统算法计算两条不交化路径传输的随机流网络可靠性,是通过获取系统最小容量向量的方法,需要存储整个网络的边以及移除冗余向量,运算非常复杂。因此提出基于MDD的多状态两条不交化路径可靠性分析算法MDD_2SMPs,利用MDD能够双向反映组件状态与系统状态关系的特点,通过定义MDD操作算子,在无需对路径进行流量分配的情况下获取路径容量,并在组合过程中引入约束剪枝策略对无效容量过滤,提高算法效率。针对路径失效问题,提出基于MDD的备用路径选择算法MDD_BMPs,通过将各路径转换为决策图多值变量形式,降低了计算备用路径可靠性的复杂性。实例结果表明,算法MDD_2SMPs比传统算法减少了计算可靠性的运算量,并能精确选择网络备用路径。     

基于STPN求解随机网络最短路的仿真方法

提出了基于时延Petri网求解网络最短路的仿真方法,该方法保持了Dijkstra算法的特性,充分利用了Petri网的并发特性,可迅速而自动地求出最短路,所需计算量仅正比于最短路的长度,与路径图的复杂程度及路径图中的通路总数无关.并将该算法推广到随机网络情形,提出基于随机时延Petri网(STPN)的随机网络最短路仿真算法,可迅速而准确地找到起点与终点之间的随机网络最短路的分布函数.     

计算最短路径树Dijkstra算法的改进

针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足，提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径树，通过对同一个网络自治系统最短路径树的计算，比较了改进Dijkstra算法和Dijkstra算法的差别，结果表明改进Dijkstra算法能够更加全面地刻画网络状态，找出的最短路径树更为合理。     

网络可靠性计算方法

网络可靠性计算的方法通常是由网络起、终点间的最小路集,列出系统工作函数,通过布尔代数化简,再计算其可靠度。由于这些最小路集,一般不是互不相交的,为此,必须求其互不相交的子集,再计算可靠度。本文运用不交型布尔代数,可直接列出不交化路集,以简化计算。此外又给出(?)—△网络的等效概率变换,来化简网络。     

服务质量要求下的分布式网络可靠性计算方法

为了评估构建在互联网络环境中,具有服务质量要求的分布式网络可靠性能,研究出一套可靠性指标计算方法.首先按照服务质量要求,在赋有权值的网络中计算出分布式节点间所有路由.然后根据这些路由建立满足服务质量要求的网络邻接矩阵,对邻接矩阵进行分解与整合等变换运算,求得不交化网络状态集.最后根据不交化网络状态集得到可靠性指标的计算式,进而完成可靠性指标计算.论述了算法每个关键环节的正确性,通过算例和实验结果充分说明了新算法的合理性.     

因子定理在网络可靠性分析中的应用

在计算机网络设计中 ,系统可靠性是一个重要的参数。网络设计者注重的问题是如何构造网络使得网络的系统可靠性最大。因此 ,在网络设计中 ,系统可靠性的计算就显得十分重要。关于系统可靠性计算问题 ,利用不交和 (SDP)已给出了多种算法。而且不交和算法对于研究系统可靠性是非常有效的。针对网络设计问题提出了一个简单、易于表达的系统可靠性计算公式。这个公式主要依赖于可靠性因子定理。首先将一个网络分解为几个基础网络 ,然后利用基础网络的可靠性表达式给出系统的可靠性计算公式。利用这个公式 ,研究了网络G(n ,n +3)的一致最优可靠性计算问题     

SFC限制下的隐私保护型多域最短路问题

随着网络功能虚拟化的发展,为带有服务功能链限制的数据流的传输选择最短路变得更加灵活也更加重要。已有的算法都是在单个域内为流选择满足服务功能链限制的最短路。而在多域或者说分布式的网络中,各个成员网络彼此之间的信息往往是不共享的,因此,利用原有算法计算出的最短路可能不再是真正的最短路。该文提出了一个新的算法,解决了跨域的流的传输问题,使得成员网络可以在保护了自己内部的隐私信息的同时为数据流选择成本最低路径。     

用递归BDD技术分析故障树

研究了二元决策图(BDD)技术在故障树分析中的具体运用.针对传统故障树分析方法只能得到顶事件的割集而常规不交化割集策略又太过烦琐的弊端,以同时实现故障树顶事件的结构函数及其不交化割集的形式为要求,分析了BDD技术的原理和方法.在用递归方法实现顶事件BDD的基础上,提出了用继承技术自动实现不交化割集.在具体的例证中验证了...     

所有顶点对之间最快路的算法

最快路是在最短的时间内把信息从源发送到目的端的路.该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路.该文使用动态规划的方法,给出了所有顶点对之间最快路的算法.     

无向网络中最短路的最关键边问题

本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m nlogn），这里n与m分别为网络中的边数与顶点数。     

正交优化设计在超网络划分中的应用

对超网络进行整体设计与分析相当困难，一般将其划分成若干规模较小的子网络。利用正交优化设计方法，提出了一种新的超网络划分的算法。用正交表安排试验，使试验点分布均匀，减少试验次数，计算、分析简单。将此法应用到超网络的划分中，可进行二路均匀划分、二路不均匀划分和K路划分等，且能够得到比较好的划分结果。经过大量的实验，证明此算法分析简单，计算时间短，容易在计算机上实现。     

工程项目施工系统可靠性及计算方法研究

系统可靠性理论与方法是近年来系统工程与管理科学领域的一个研究热点,而工程项目管理领域的系统可靠性及其应用研究尚处于开始探索阶段.基于工程项目管理的目标体系,提出了工程项目施工系统可靠性的概念,界定其内涵为工程项目的质量可达性、成本经济性、资源均衡性、工期合理性和施工安全性的总和.根据工程项目施工系统组合性和层次性的特点,构建了施工系统可靠性计算的金字塔模型,运用不交化最小路集法计算工程项目施工系统的可靠性,并给出了系统可靠性计算的符号表达式.最后,工程实例验证了该方法的有效性.为工程项目施工系统可靠性理论与方法研究做了有益的尝试.     

一类路不交并图的优美性

与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2m∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的.     

一种基于K最短路径的QoS路由选择算法

针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.