基于新网络路由算法的通信网可靠性指标计算

解决通信网络"归一化容量加权可靠性指标"全代数化计算的最关键问题,是寻找能够算出网络节点之间全部路由的代数化路由算法。提出一种网络路由新算法,是按照逻辑代数运算规则,以关联矩阵降阶变换方式计算,对于有m个节点的网络,只需m-2次距阵降阶变换运算,就能够算得网络两节点间全部路由,且不会出现闭环路由问题,完全符合通信传输规则。基于该路由算法研究出通信网络"归一化容量加权可靠性指标"的全代数化算法,由于新算法所有环节均实现了代数化运算,所以易于编写计算机程序,可以很方便地计算出大型通信网络的可靠性指标,解决了大型通信网络可靠性分析困难的问题。通过算例对新算法的各计算过程进行了详细说明,验证了其正确性。     

C3I网络链路可靠性计算的一种方法

在将C3I网络系统简化看成通信网络系统的基础上,提出C3I网络系统的可靠性定义,介绍了网络链路简化技术。在分析多种网络支撑树的计算方法后,提出运用改进的毕内-柯西法计算C3I网络的支撑树,进而计算网络链路的可靠性,并结合算例,运用改进的毕内-柯西法对所构建的反空袭C3I网络系统的链路可靠性进行计算,最后对毕内-柯西法的运用进行了总结。     

无失效数据Bayes可靠性分析的一种新方法

多层Bayes方法用于估计无失效数据产品的可靠性特征量,其结果较为稳健,但大多涉及数值计算,需借助于计算机才能实现,不便于工程技术人员现场使用.为此提出了一种估计产品可靠性特征量的新方法,也不失估计结果的稳健性,结果简单实用,通过比较说明所给方法有效可行.同时该方法也适合其它寿命分布产品可靠性特征量以及成败型产品可靠度的估计.     

通信网络可靠性指标的新定义及计算方法

为了从网络的宏观角度更全面地评估通信可靠性能,新定义了一套把网络拓扑连通性与传输容量有机地综合在一起的通信网可靠性指标———归一化容量加权可靠性指标,并从网络设计的主观和客观角度以及兼容传统指标等方面阐述了新定义指标的合理性与全面性。为了利于用新指标分析实际问题,研究出一套新指标的计算方法。从路由寻找到不交化网络状态及其对应容量的计算,所有运算过程都实现了易于程序化分析的代数化计算,并论证了算法每个环节的正确性。通过典型算例详述了新指标的计算方法,并以新指标作为参考扼要地介绍了提高网络可靠性方法。     

一种简单实用的计算复杂系统MTBF的算法

本文介绍了一种简单实用的计算可修复系统的ＭＴＢＦ的算法。对于复杂系统,其失效率难以计算。我通过将时间轴分成无穷个Δｔ小段,根据公式ＭＴＢＦ＝∫∞０Ｒ（ｔ）ｄｔ可近似求出ＭＴＢＦ。可以根据需要控制误差精度。并用ＴｕｒｂｏＣ编写了一个程序计算微机联锁系统的可靠度及ＭＴＢＦ。。     

评估STAR网络可靠性的新方法

针对具有故障部件的STAR互联网络的可靠性问题,在有条件的容错模型和概率模型的基础上,提出了一种新的评估STAR网络可靠性的方法。该方法通过网络的二连通率来进行评估。首先提出了一个自适应的容错并行路由算法,通过该算法的多次执行,得到用于计算网络二连通率的相关条件参数,在此基础上建立了用于推断网络二连通率的贝叶斯网模型。然后通过基于贝叶斯网的概率推理,可得到反映网络可靠性的网络二连通率。研究结果表明,该方法拓展了人们在网络可靠性评价方面的视野,具有一定的理论和实际意义。     

基于复杂网络的轨道交通路网可靠性仿真分析

首先通过引入复杂网络的相关特征指标,介绍了城市轨道交通路网的复杂网络特征;然后,设计了轨道交通网络仿真分析模型和路网连通可靠性评价指标,并以此为基础研究了轨道交通路网的失效仿真分析理论和方法;最后,以上海市2020年远景规划路网为例,标定了其网络类型,并对该路网的连通可靠性进行了仿真分析研究.将复杂网络理论应用到城市轨道交通领域中,可为轨道交通基础理论的研究开辟新的思路.     

一种适用于无线传感器网络定位的新方法

针对无线传感器网络,提出了一种基于恒模算法(constant modulus algorithm,CMA)的新定位方法(CMA-MAP)以及它的一种增强型算法(CMA-MDS)。其中CMA-MAP算法利用通信节点间距离的恒模性质,通过计算求出满足网络拓扑结构的多个局部最优解,并通过比较获得全局最优解。增强型算法(CMA-MDS)则是恒模算法与多维尺度分析技术相结合的一种新方法,模拟表明CMA-MDS可以提高估计的精度,且具有很强的鲁棒性。     

城市路网的复杂网络特性及可靠性仿真分析

首先通过在路网中引进网络平均距离、节点度分布以及簇系数等概念,重点研究了城市路网映射后的复杂网络特征,以合肥市路网为例进行了实证研究。在此基础上,尝试运用复杂网络理论探讨城市路网可靠性,并以合肥市路网为例,进行了路网选择性攻击和随机失效条件下的可靠性仿真分析,其结果表明路网展现出完全不同的鲁棒性。将复杂网络理论应用到城市路网分析,进一步拓展了城市交通网络基础理论的研究思路和研究范围。     

通信网络可靠性分析的GOOPN模型

提出了一种用于分析通信网可靠性的扩展的面向对象的Petri网模型 (GeneralizedObject-OrientedPetriNet,GOOPN)。该模型可以统一处理网络的端端可靠度、K端可靠度及全端可靠度问题 ,而且能方便地考虑有限维修人资源、维修申请排队及维修优先权等复杂情况。给出了GOOPN的形式定义及运行规则。     

大型网络系统可靠度计算新方法

在大型网络系统可靠度的不交最小路集算法基础上,提出大型网络系统可靠度的不交最小路集算法的实现新方法。由于直接采用两节点之间弧表示逻辑运算,编程实现过程直观而简便,根据需要可以提供网络系统的全部最小路集、全部最小割集和系统可靠度,并且采用Fortran90语言和C＋＋语言编程,为大网络系统的可靠度和不可靠度分析提供了计算模块。     

一种评定复杂网络中心化程度的新方法

中心化程度的评定有助于选择适当的中心化指标对网络进行中心化分析。针对典型的无标度网络——Internet,根据freeman中心化程度通式的计算结论,提出了复杂网络中心化程度的一种新评定方法,同时通过效率定量地描述了新方法的可靠性,这将为复杂网络中心化的研究提供一个有效思路。     

贝叶斯网络在可靠性分析中的应用

针对故障树分析方法在可靠性分析中的局限性,研究了贝叶斯网络在可靠性分析中的应用,给出了故障树向贝叶斯网络转化的方法,以及基于贝叶斯网络求解顶事件发生概率、最小路集、最小割集和底事件重要度的算法.最后对大亚湾核电站紧急停堆失效进行了分析,并与故障树分析的结果进行了比较,结果表明,基于贝叶斯网络的建模分析方法可以得到更丰富的信息.     

数字多路选择器网络设计的一种代数方法

多路选择器是一种重要的多功能通用逻辑元件。利用布尔代数运算 ,导出了求布尔函数的简化的不相交SOP形式的一种代数方法 ,提出了基于这种SOP形式的数字多路选择器网络设计的一种代数方法。这种方法可以使待设计的数字多路选择器网络简化到最小树形网络。给出的设计实例说明这种方法是有效而易行的     

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

利用布尔代数知识和网络的拓扑结构相结合 ,同时采用道路排序的技巧、保持可靠度不变的串并联化简等计算 ,给出了一个计算无圈有向网络 ST可靠度的公式及有效算法     

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

Current researches on node importance evaluation mainly focus on undirected and unweighted networks, which fail to reflect the real world in a comprehensive and objective way. Based on directed weighted complex network models, the paper introduces the concept of in-weight intensity of nodes and thereby presents a new method to identify key nodes by using an importance evaluation matrix. The method not only considers the direction and weight of edges, but also takes into account the position importance of nodes and the importance contributions of adjacent nodes. Finally, the paper applies the algorithm to a microblog-forwarding network composed of 34 users, then compares the evaluation results with traditional methods. The experiment shows that the method proposed can effectively evaluate the node importance in directed weighted networks.     

探讨动态复杂网络的新途径

指出了BA模型分析过程的缺陷,考虑了复杂网络节点的到达时间间隔分布和寿命分布,将复杂网络与排队系统联系起来,从方法论上取得了突破,为复杂网络的研究提供了新途径.利用Markov链理论分析了G-M-P网络,获得了这类网络稳态度分布计算公式.     

构造极小广播网络的新方法

广播是指从网络中某一成员开始 ,将消息传递给网络中其余成员的过程 .极小广播网络就是指能在最短时间内广播一条消息的通讯网络 .本文主要讨论一种构造极小广播网络的新方法 ,这种方法在大多数情况下改进了极小广播网络的最少边数的上界.     

一种复前馈神经网络的新算法

提出了一种复三层前馈网络的新型学习算法。该算法采用的是分层优化方法 ,将隐层的非线性神经元线性化 ,线性化产生的误差通过罚项受到限制。分层优化使得每一层权值整体优化 ,而与另一层无关 ,这样使得整个优化过程更有效。