STATE SPACE TREE METHOD AND EXACT DECOMPOSITION ALGORITHM FOR FINDING NETWORK OVERALL RELIABILITY

First,the state space tree method for finding communication network overall re-liability is presented.It directly generates one disjoint tree multilevel polynomial of a networkgraph.Its advantages are smaller computational effort(its computing time complexity is O(en_l),where e is the number of edges and n_l is the number of leaves)and shorter resulting expression.Second,based on it an exact decomposition algorithm for finding communication network overallreliability is presented by applying the hypergraph theory.If we use it to carry out the m-timedecomposition of a network graph,the communication network scale which can be analyzed by acomputer can be extended to m-fold.

基于自适应径向基网络的热防护结构可靠性评估

针对复杂载荷下热防护结构可靠性评估效率低、分析精度差等问题,该文提出一种基于自适应径向基神经网络的可靠性评估方法。通过引入非线性收敛因子,对传统灰狼优化算法进行改进;采用改进后的灰狼算法优化径向基神经网络的中心点个数和扩展常数,建立精确预示热防护结构应力响应的自适应径向基网络模型;开展热防护结构的仿真和试验研究。结果表明:通过引入非线性收敛因子,大幅提高了灰狼算法的优化性能;该文提出的自适应径向基网络可以在小样本条件下建立高精确的代理模型;基于该文方法获得的可靠性分析结果与蒙特卡罗仿真结果、试验结果具有较好的一致性。

计算 3-Tree 网络全终端可靠度的线性时间算法

对于一般网络，计算全终端可靠度是ＮＰ难问题．３Ｔｒｅｅ网络是一类具有特殊结构和性质的网络．利用三角子图到Ｋ４的化简，给出了一个计算３Ｔｒｅｅ网络全终端可靠度的线性时间算法．

交通网络可靠度及其通路算法研究

提出了一种比较高效且适合大型网络的通路产生法 ,这种算法的指导思想是模拟树的生长规则生长出所有的通路 ,探讨了可靠度计算的几个相关问题 ,如有效通路。

复杂中压配电网的可靠性评估分块算法

结合复杂中压配电网结构特点,提出其可靠性评估的快速分块算法。首先给出邻接矩阵的构造方法,基于此提出配电网分块形成算法;考虑中压配电网常以树状运行的特点,故利用稀疏技术存储邻接矩阵。在故障解析模拟时,利用故障扩散搜索方法确定开关元件的动作,以块为单位代替单元件进行解析分析,可大量节省故障枚举时间及重复的开关元件搜索时间。同时,对算法效率进行了简单分析。应用该算法对 RBTS 及实际工程系统进行了可靠性评估,算例表明该算法有明显的计算速度优势,证实了算法具有高效性和工程实用性。

中压配电网可靠性评估的级别树算法

提出中压配电网的可靠性评估级别树算法。考虑到中压配电网故障隔离、修复和切换等过程,以及开关动作特性,提出开关树、断路树2种可靠性级别树的概念和形成算法,进而将配电网等值为等效的开关树、断路树。采用动态链表模型存储可靠性级别树信息以减少冗余存储,降低存储复杂性。计及设备故障、备用切换等对负荷点可靠性的影响,基于可靠性级别提出统一的负荷点可靠性指标计算模型。由于可靠性级别树具有简化配电网的特性,且计算过程中只使用上行搜索方式,算法具有较高的计算效率。利用该算法对RBTS测试系统、某地区的10 kV配电网进行了可靠性评估。分析结果表明该算法可用于传统中压配电网和接入新能源后的中压配电网的可靠性评估。

辐射型配电网络可靠性中节点编号优化算法的研究

充分考虑10kV配电网络辐射型的结构特点,优化节点编号方案,采用树结构的改进遍历算法,运用面向对象语言,对辐射型配电网络进行可靠性评估。在形成的树型拓扑结构中,以故障处为分界点,按靠近电源和远离电源将树分为向前和向后两部分,利用树的逆向遍历技术在向前部分仅搜索父节点即可确定故障的影响区域;在向后部分正向搜索判断故障区域内节点的故障类型。该方法表示简单,便于编程实现,大大提高了搜索效率;可准确地表示各种拓扑结构的辐射型网络,尤其适用于含有多分支馈线的复杂结构。求出的配电网络可靠性指标,为系统损失电量的计算及电网的规划等提供理论依据。

系统可靠性方法研究现状与展望

如何依据部件的可靠性属性和系统的结构特性定量分析系统可靠性,是可靠性工程研究中亟待解决的重要问题之一。本文总结现有的系统可靠性分析方法,将其划分为4大类,即解析法、蒙特卡罗法、综合法和网络法,并对上述4种方法的优缺点及适用的系统进行了分析,最后指出将表征组成系统的各组份相互关系的拓扑结构和表征系统组份的节点可靠性属性相结合,构建新的可靠性测度指标评价系统可靠性是未来系统可靠性分析方法的研究趋势。

基于最小树权矩阵法的改进算法

针对最小树权矩阵法在大型网络应用中的不足,从提高算法效率方面对其进行了改进,并给出了新的算法。新算法减少了运算量,达到了快速寻找最小树的目的。通过对新算法和权矩阵法的比较,结果表明新算法具有较低的复杂度,是一种更为有效的算法。

考虑可靠性的配电网网架多目标规划

以多目标的方式兼顾了规划网络的经济性和可靠性要求,提出了网架规划方法,能够同时考虑联络馈线段的规划,并且弥补了运用遗传算法求解组合优化问题时产生大量不可行解的缺陷。首先,通过最短路径算法得到变电站之间的最佳备用路径;然后,通过最优生成树算法得到初始网架,并在此基础上采用改进整数编码形式的多目标遗传算法,得到关于多个目标的Pareto曲线及多组推荐方案。规划人员可以根据实际需要权衡经济性和可靠性要求,灵活选择合适方案。仿真算例表明,所提方法高效可行,简化了遗传编码,能够在保障一定可靠性的基础上实现经济最优。该方法还适用于拓展规划。

复杂装置网络可靠性评估模型与算法

研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性·

基于非重叠前缀集合的并行路由查找系统

快速的路由查找机制是高性能路由器设计的关键 .最长匹配查找是路由查找的难点所在 .本文提出一个并行路由查找系统 .它使用一种路由表划分方法 ,可将路由表中的前缀划分为若干个集合 ,集合内前缀没有重叠 .从而把路由表前缀的最长匹配查找转化为若干个集合内前缀的唯一匹配查找 .基于这种方法 ,本文还提出一个通用的并行路由查找框架 ,框架适用于大多数路由查找算法 .并行查找框架可简化查找算法的设计 ,提高查找算法的速度 .使用二分查找算法 ,并行查找系统可以达到log2 (2N/B)的查找复杂度 (N为路由表前缀数目 ,B为大于 4的整数 ) .同时 ,并行查找系统对IPv6也具有很好的扩展性 .

基于地理信息系统的大规模配电网可靠性评估方法

提出了基于地理信息系统(geographic information system,GIS)的大规模配电网可靠性评估方法。为简化数据存储方式及提高搜索速度,提出了配电网设备分类方法及树形编码方式,利用GIS中设备的电房属性实现配电网拓扑结构搜索,利用设备的树形编码判断设备的上下游关系,并据此提出了转供判断方法,最后在可靠性计算中还考虑了预安排停电的影响。算例结果验证了该方法的有效性。

计算具有不可靠结点分布式网络可靠度的一个因子分解算法

1引言 随着计算机技术的迅速发展,计算机已在各个领域得到广泛的应用.越来越多的部门,象通讯、金融、国防、工业控制等领域,对计算机产生了很强的依赖性.这些系统的计算机一旦发生故障,将带来不可估量的损失.分布式网络以其可靠、坚固、快速响应、易于修改和扩充、资源共享等优点,而被广泛应用,其可靠度的计算成为人们关注的重要课题.目前,国内外学者对一般网络可靠度进行了较多的研究[1～4,8,9],但对于具有不可靠结点的分布式网络的分布程序可靠度(Distribut-ed Program Reliability,DPR)的研究还不多见[6,7].

无线传感器网络中基于链路层服务的最可靠路由路径建立算法

无线传感器网络中,链路通信质量随时空变化很大,并且有5%到15%的非对称链路存在.链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还能提供链路数据转发机制减轻单向链路对其他协议的影响.为了进一步提高路由路径的可靠性和减少能量损耗,本文利用链路层服务,采用分布式算法,为每个传感器节点建立了到汇聚节点的最可靠路由路径,并理论分析该算法的性能,最后在无线传感器网络模拟器TOSSIM上进行了模拟.实验结果表明,基于链路层服务的最可靠路由路径建立算法,可充分利用单向链路建立更可靠的路由路径,有多于17%的节点建立了更可靠的路由路径,路由路径的可靠性提高了2%到51%.

复杂网络社区的分形聚类检测方法

提出了两阶段盒子覆盖法,并且以两阶段盒子覆盖法作为节点聚类方法,提出了分形聚类社区检测算法FCUC。FCUC算法将分形聚类过程映射到树型结构,通过对树型结构进行分割得到复杂网络的社区结构。在人造网络和现实网络上对FCUC算法进行了测试,实验结果表明:FCUC算法可以有效地检测出社区结构。

计算两类网络的可靠性的多项式时间算法

定义了两类有向网络——ＯＲＣ－网络和ＩＲＣ－网络，并且提出一个计算它们的根通信可靠性（网络的一个特定结点（根点）能与其余每个结点通信的概率）的多项式时间算法．对于ＯＲＣ－网络和ＩＲＣ－网络，该算法的时间复杂度分别是Ｏ（｜Ｅ｜）和Ｏ（｜Ｖ｜·｜Ｅ｜），这里，｜Ｖ｜。

基于代数模型的机电作动器Vague动态故障树分析

结合Vague集理论和动态故障树分析方法,提出一种基于代数模型求解的Vague动态故障树的机电作动器可靠性分析方法。定义了动态故障树的时间算子,给出了动态逻辑门的代数模型,推导了运算律的证明;为了规范动态故障树顶事件的结构函数,给出了最小割序集的规范化算法。底事件使用三角形Vague集可靠性数据充分考虑底事件概率水平的不确定性;用代数模型对动态故障树进行建模,具有通用性,考虑了故障发生的时序性更符合机电作动器的原理。将代数模型表达分解为静态和动态两部分分别进行分析,降低了计算量。分析结果表明了该方法可以有效地对机电作动器进行可靠性分析,为故障定位提供思路,更具灵活性。

一种改进的非结构化P2P网络洪泛搜索机制

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。

配电网可靠性评估区间算法

提出一种利用区间算法评估复杂配电网可靠性的方法.为使网络简化,根据复杂配电网的特点,运用网络等值的方法通过进行向上等效和向下等效过程得到简单的辐射型网络.该算法对配电系统元件可靠性原始参数进行分析和处理,得到各元件的可靠性原始区间参数,在此基础上求出负荷点及系统的可靠性区间指标及停电经济损失区间值.应用该算法对RBTS-BUS2系统进行可靠性评估,结果表明该算法灵活、高效、有工程实用价值.