基于OBDD的动态拓扑网络2-终端可靠度计算

针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种基于OBDD的动态拓扑网络2-终端可靠度算法。根据网络的变化,算法不再对没有受到变化影响的最小路集重新构建OBDD,而是在原始网络最小路集OBDD表示的基础上进行修正,得到变化后网络最小路集的OBDD表示,基于得到的OBDD表示进行网络可靠度计算。与Kuo的边扩展算法进行了实验对比,实验结果表明,对于非稀疏网络图,该算法要优于Kuo的算法。     

故障树最小路集设计的新方法

介绍了一种求故障树最小路集的新方法，即把故障树转变成等效的网络图，利用计算机程序来确定故障树的最小路集。     

故障树最小路集设计的新方法

介绍了一种求故障树最小路集的新方法，即把故障树转变成等效的网络图，利用计算机程序来确定故障树的最小路集     

最小路集的邻接终点矩阵算法

本文定义了邻接矩阵与终点矩阵间的一种特殊运算,直接求得网络的最小路集。本算法具有步骤明确、规则简单,概念清楚、易于应用的特点。本算法只需进行判断和赋值,与现有算法[1,2]相比,避免了乘加等复杂运算,因此还具有运算速度快的特点。文中给出了算法的收敛性证明,以及算法的步骤和框图,并举例对算法进行了说明。     

基于最小路集的地域通信网可靠性评估

可靠性是衡量通信网优劣的一个基本性能指标。本文主要介绍了基于最小路集计算通信网络可靠度的一般方法，并尝试性地将此方法运用到地域通信网可靠性评估之中。     

网络可靠性计算方法

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

基于最小割集的光学测云系统故障诊断

针对光学地面测云系统投入使用时间较短,现场数据较少,无法及时诊断故障等问题,应用Petri网络的矩阵算法求得该系统故障树的最小割集和最小路集,并结合结构重要度系数,提出了基于最小割集的故障树诊断方法.经实例分析表明,该方法缩短了故障诊断时间,提高了设备的维修效率.     

神经网络用于设备故障诊断的理论与方法

本文利用神经网络的理论对机电液设备系统故障诊断的几个基本问题进行了探讨，提出了以神经网络系统定义机电液设备系统故障的概念；再通过形式神经元构造逻辑函数，求得了故障树的最小割集和控制事故发生的最小路集。     

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

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

大型复杂系统可靠性评定的近似计算方法

工程实际中,现代大型装备是由机械、电子、液压等设备构成的复杂装备,急需可靠性评定的工程实用方法。基于大型复杂系统最小路集计算基础,根据最小路集不交化方法,提出了系统可靠性一阶矩、二阶矩的快速计算方法;提出了根据一阶矩、二阶矩,拟合贝塔函数和对数伽马函数,进行大型复杂系统可靠性快速评定方法;并且编制了相应C++计算程序,解决了大型复杂系统可靠性评定问题。所提出的方法,便于工程应用,对于大型复杂系统可靠性评定,具有重要的参考价值。     

基于累积损伤模型的多阶段系统可靠性分析路集组合方法

多阶段系统因阶段任务的关联性,元件的共用性,导致系统可靠性建模难度大,求解过程复杂,对此提出基于累积损伤模型的多阶段系统可靠性分析路集组合方法。针对元件跨阶段相关性以及各阶段失效率不同问题,利用元件累积损伤模型,考虑元件历史损伤,求取元件各阶段累积失效分布进行描述。系统路集组合方法利用多阶段系统故障树映射成贝叶斯网络方法建立多阶段系统可靠性模型,通过遍历贝叶斯网络求取各阶段最小路集。针对路集间的相关性以及规模过大问题,采用变量消元法推导出的不交化公式实现路集去相关性与共用元件的条件概率关系缩减最小不交路集规模。再按元件条件概率关系对各阶段最小不交路集进行组合求和。该方法避免了传统贝叶斯网络方法因阶段状态离散过多造成的条件概率表规模大、存储空间需求大、运算量大的问题以及PMS-BDD方法对变量排序有严格要求的限制与难以求解含有多种分布类型元件的系统可靠性问题。对某地球同步轨道卫星进行了多阶段系统可靠性建模与求解,并与PMS-BDD方法相对比,验证了路集组合方法的正确性。     

一种求解SPC交换网络阻塞率的算法

本文讨论了 SPC 交换网络的几种基本结构形式以及相应的阻塞率,并针对复杂的网络结构,给出一种求解阻塞率的通用算法。     

基于矩阵的故障树分析方法

为开发大型通用故障树分析程序、优化程序算法、降低NP困难问题,将矩阵引入到故障树分析过程中,基于矩阵对故障树进行结构编码和参数转化。阐述了应用矩阵求解故障树最小割集、最小路集、不交化最小割集、顶事件发生概率和底事件重要度的方法和步骤。使用MATLAB软件开发了相应的故障树分析程序,并将其应用于风机齿轮箱失效的研究中,程序运行速度快、计算结果准确,表明基于矩阵的故障树分析方法是有效可行的。     

状态相关的多纤WDM网络阻塞率分析新模型

提出了一种基于状态相关的多纤WDM网络阻塞率分析模型. 该模型通过把独立链路的各个波长的空闲状态处理为马尔可夫链， 可以分析采用First-fit波长分配及固定路由算法的多纤波长路由网络，解决了以往模型只能处理随机波长分配算法的问题. 数值分析表明，提出的模型能更加精确地估计波长路由WDM网络的阻塞率，并反映不同波长的利用率情况.     

全光网中波长转换器分配算法的研究

介绍了光网络中波长转换器的作用,推导、分析了网络的阻塞率,在此基础上提出了一种波长转换器配置算法,并对该算法进行了模拟。模拟结果表明本算法得出的配置方式与最佳配置得到的网络阻塞率非常接近,而本算法的时间复杂度仅为O（3H＋w^2/2）。     

一种考虑阻塞率的WDM网络可用性算法

研究了WDM网络中,网络向连接请求提供的可用性和全网的阻塞率之间的影响,提出了一种更加实际和科学的网络可用性概念,即为可用性与阻塞率的平衡点对应的可用性值。设计了动态业务下的网络可用性算法来得到网络可用性值,并对该算法进行了仿真,验证了其正确性。     

阻塞率约束下的多业务群组切换方法

针对异构网络中多业务场景下群组切换时网络拥塞的问题,提出了阻塞率约束下的多业务群组切换算法。将用户按业务类型进行分类,为不同业务类型的用户分配以不同的切换优先级。对于处在同一优先级的用户,在目标切换阻塞率约束条件下,将这些用户分散到不同的时隙上,从而避免大量用户同时选择同一个网络的情况。仿真结果表明,该算法能保证系统的切换阻塞率在可控范围之内,并且能满足不同业务类型用户的需求。     

电子系统、设备的故障诊断与预测

本文以彩色电视机中常见故障为例,采用故障树分析法,阐述了故障树的建造以及由故障树过渡到可靠性框图的方法。根据可靠性框图求出最小割集和最小路集,进而建立起两种数学模型,最后计算出失效率及可靠度。这种分析方法完全适用于一般电子系统、设备的可靠性试验和预测,以及用于产品的可靠性评估。     

按比例控制呼叫阻塞率的动态带宽分配算法

提出了一种在单链路中采用完全划分技术的动态带宽分配算法,该算法在预测呼叫阻塞率对过渡反应影响的基础上,对链路中具有可变带宽需求的非固定流量的不同服务级间的呼叫阻塞率的比例进行控制,从而实现带宽的最佳利用．仿真表明,所提出的算法能够有效地将容量动态地分配到非固定流量环境中,提高了带宽利用率,缩短了平均轮询时间．     

TDD-CDMA上行系统多业务接入容量

通过分析时分双工 码分多址（TDD－CDMA）系统中业务接入容量与干扰之间的关系以及TDD－CDMA干扰分布的特殊性,使用Delbrouck算法,对TDD－CDMA上行系统进行了多业务接入容量研究,可以求得多维损失制系统的呼叫阻塞率、流量阻塞率、时间阻塞率及承载流量. 最后给出了数值和仿真分析结果,证明了该方法的有效性.