计算随机流量网络可靠度的算法综述

随机流量网络比二态网络更适合用于描述现实生活中的许多系统。给定要求d,随机流量网络的可靠度定义为最大流不小于d的概率。这一领域的研究提供了许多算法来估计系统的可靠度。本文介绍了这些算法(特别是基于最小路径和最小割集的算法)的来源及思想。文章最后给出了将来研究工作的方向。     

基于边状态枚举计算多状态网络可靠度动态界

为降低计算多状态网络可靠度的复杂性,综合考虑网络中具有多态性的边处于各中间状态的概率及从某中间状态转换到相邻状态对网络性能的影响,提出了一种基于边状态枚举计算多状态网络可靠度上下界的算法.该算法首先令网络中各边仅取完全工作和完全失效两种状态,将处于中间状态的概率分别叠加到完全工作和完全失效状态的概率上,得到可靠度上下界的初始值;而后按照对可靠度影响递减的顺序迭代枚举边的中间状态,通过集合间的比较,计算可靠度上下界的改变值,同时获得不断减小的可靠度上界和不断增加的可靠度下界,使其最终收敛于可靠度精确值.该算法不需提前求取网络d-最小割(路)集,且枚举较少的网络状态即可得到紧凑的可靠度上下界.相关引理的证明及算例分析验证了该算法的正确性和有效性.     

一类节点与弧的容量均有限制的随机流量网络可靠度的计算

现实生活中的许多系统常可以用节点与弧的容量均有限制的随机流量模型来描述。给定要求d,这种网络的可靠度定义为最大流不小于d的概率。通过系统扩展,提出了两个简单的算法以找出系统的最大下界向量和最小上界向量,从而进一步计算出系统系统的可靠度。可以看到,通过这种系统扩展,许多已有的算法都可应用到这类比较复杂的系统中去。     

流网络可靠度的计算算法综述

A flow network is usually used to describe real world systems such as telecommunication system,computer system and so on. Given the demand d ,the system reliability is defined as the maximum flow of the network is not less than d. The researchers in the field have presented many algorithms on the reliability evaluation of flow-networks. In this paper ,classfies of flow-networks and the properties of each algorithm ,mainly those algorithms based on MPs and MCs,are summarized.     

无线通讯网络可靠度的计算

文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络（Radio Communication Network,简称RCN）两终端可靠度的有效算法。由于文章所给的化简与转化使RCN中指定两结点之间的路径数大大减少,因此该文算法使其可靠度的计算得到很大简化。     

一个计算网络可靠度的递归算法

给出一个计算网络可靠度的有效算法,该算法的特点是结合概率论的有关知识和布尔代数运算：递归地调用一个简单、有效的概率公式来计算网络可靠度。该算法易于在计算机上操作和实现,从而适用于大型网络可靠度的定量计算。最后通过实例验证所给算法的有效性。     

计算网络可靠度的容斥原理算法

已知网络的割集,利用容斥原理求网络可靠度时,公式中会出现很多相互抵消的项.本文从割集出发,利用容斥原理中相消项的一个非常简单的性质给出一个求网络可靠度的简单而有效的容斥原理算法,证明了算法恰好给出了容斥原理表达中的不相消项,并且通过例子对算法的有效性进行了说明.     

一类允许节点失效的多信息流随机流量网络的可靠度研究

This paper studies the performance index that the system probability is not less than the given demand for a stochastic-flow network whtere each arcs and nodes have several capacities and multiple types of commodities transmitted through the same network. One solution procedure is proposed to evaluate the multi-commodity reliability and a simple algorithm is presented in terms of MPs. An illustrative example is given and the difference between multiple types of commodities systems and single commodity systems is discussed.     

不交和公式及其在网络可靠度计算中的应用

提出了不交和公式及其在网络可靠度计算中的应用,和传统的算法相比,该算法操作简便,易于实现,计算复杂度小的点,从而适合于大型网络可靠度的计算。     

应用子网同构判定改进矩形网络可靠度计算

为改善矩形网络的可靠度计算效率,提出基于同构子网判定的矩形网络可靠度计算方法.在研究矩形网络结构特点的基础上,定义了不同的特殊矩形子网,并设计了识别其同构子网的hash表.在分解网络创建OBDD(OBDD,Ordered Binary Decision Diagram)时,对于首次出现的特殊矩形子网,其OBDD被记录进hash表中;再次出现的同构子网,其OBDD直接从hash表返回,避免为同构子网重复创建OBDD,从而减少冗余的可靠度计算.实验证明该方法不仅能正确计算矩形网络可靠度,而且能高效地分析一些大型矩形网络.     

城市复杂道路网络交通流的分解模型

针对城市道路交通流非线性、不确定性和模糊性特点,将城市道路与快速干道作为整体对待,提出了面向控制应用的城市交通网络宏观动态离散模型。将城市街区作为划分基点,把整个城市道路复杂交通网络分解为交叉口和单向环形道路两个子系统,分别建立了它们的宏观动态模型。通过对交叉口进行理想虚拟变形,将各个单向环形道路连接在一起,从而形成各种复杂网络。对西安市中心区域的实际交通流数据进行了仿真研究,结果表明该交通流模型基本实现了城市道路与快速干道的统一分析建模,较好地反映了城市路网的交通流信息,可以作为城市交通控制系统分析和设计的有力工具。     

城市道路交通系统可靠性研究综述

总结了目前城市道路交通系统可靠性研究方法的主要特点,介绍了连通可靠性、容量可靠性、行程时间可靠性与出行行为可靠性等几种主要可靠性指标的定义和研究方法,并对各种指标和研究方法进行了比较分析。综述了城市道路交通系统可靠性研究的发展及该领域的一些主要研究成果,讨论了该领域现有研究的局限性,最后结合现有的系统可靠性研究理论,提出了几点进一步深入研究的思路。     

基于城市区域路网的分散协调控制研究

根据城域多路口交通系统的特点,摒弃统一信号周期的方法,以各单路口为基点,采用分散协调控制策略,综合考虑各相邻路口及两路口间的交通流,实时控制各路口交通信号,并智能的加以协调,使区域内道路的交通通行能力得到提高,降低车辆的延误时间。为提高系统的控制精度和鲁棒性,采用神经网络技术实现模糊控制。仿真结果表明,该方法控制效果良好。     

蚁群算法在网络路径可靠性研究中的应用

用蚁群算法来解决网络可靠性优化中遍历所有节点的最短路可靠度问题和最可靠路径问题的研究中,并给出网络可靠度下界的一个估计。用MATLAB语言编程进行算法的实现和仿真。结果表明,用蚁群算法解决网络的可靠性问题是可行并有效的。     

基于改进粒子群算法的随机流路网可靠性研究

为解决城市交通路网中容量的随机性对可靠性研究的影响问题,建立了随机流交通路网可靠性模型,提出了一种基于改进粒子群算法的交通路网可靠性评价方法,该方法能够搜索到满足条件的多个解,在算法中引入了一种转移机制可以有效地避免粒子陷入局部无目标搜索状态,又可保证全局搜索能力,最终能够搜索到路网在d需求量下的所有d-下界点以计算路网的可靠性.通过算例结果表明了该改进粒子群算法的可行性及准确性.     

无线传感器网络的可靠性计算*

主要研究无线传感器网络的传输可靠性计算问题。针对传感器网络的特性,对无线传感器的节点和链路都有失败概率的情况,提出一种计算网络传输可靠性的分解算法,分析了算法的计算复杂性,并通过算例演示了算法的可行性。     

城市区域交通网络的GIS-T构建方法研究与应用

构建城市区域交通网络是进行区域交通规划的基础,区域交通线网数据种类繁多,其存储、显示、管理过程复杂。运用GIS-T技术辅助建立的交通网络层次清晰,直观性强且易于操作。结合长沙洋湖垸区域案例探讨了基于GIS-T的交通网络系统的构建方法,通过矢量图形和数据库相结合实现了区域网络编辑和属性数据处理的可视化,在TransCAD仿真平台上实现了网络数据的可视化输入、编辑及方案优化。借助GIS-T可以及时更新区域交通网络信息,为区域交通网络运输系统的规划、设计提供准确、完备的测试数据。     

物流运输网络连通可靠性分析的高效分解算法

可靠性分析是衡量物流运输网络运行服务水平的主要手段之一。给出了一种评估物流运输网络连通可靠性的高效分解算法,算法充分利用分解过程中获得的相关信息,通过引入保持网络可靠性不变的串联边化简、并联边化简以及节点合并等规则,并结合向量集分解方法,能够快速实现对网络状态向量空间的分解,达到提高网络可靠性评估效率的目的。实例分析以及和现有方法的比较验证了算法的性能和分解效率。     

蒙特卡洛模拟的网络图项目多目标可靠性研究

选取工序工时、工序成本、工序质量作为基本变量,利用蒙特卡洛模拟和网络不交化方法构建了一种网络图项目多目标（工期、成本、质量）可靠性优化模型。从数理统计的角度,计算工期可靠性、成本可靠性、质量可靠性、项目施工可靠性及定义工序影响度,对优化其目标可靠性指明方向。通过对某工程项目进行实证研究,验证了该可靠性模型的可行性与实用性,为评价网络图项目提供了一种有力的工具。     

基于通信网络系统可靠性评测技术分析

为了进一步探讨通信网络系统可靠性评测技术,文中分析了网络基本构件的可靠性技术、通信网络系统可靠性评测方法的改进和通信网络系统抗毁性技术。