利用极小割计算随机流网络可靠度的一种算法

对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求基于极小割集的所有d-上界点变得非常简单,从而得到了一个计算随机流网络最大流量不少于给定需求流量d+1的可靠度的有效算法.最后,通过实例验证了该方法的有效性.

用蒙特卡罗和Petri网方法估计随机流网络的可靠性

提出一种估计随机流网络可靠性的基于蒙特卡罗抽样和Petri网建模仿真的MCPN方法.该算法以蒙特卡罗方法为基本框架,通过蒙特卡罗抽样来模拟网络系统的随机性.对于随机抽取的网络状态,通过Petri网仿真计算相应加权图的最大流量,判断其是否为有效状态.仿真结果表明,Petri网方法是一种有效的计算加权图最大流量的方法.

一种计算随机流网络可靠性的新算法

提出了一种计算随机流网络可靠性的新方法。通过一定的规则生成网络的状态树,使得每一个分支都是全序集合。在生成状态树的同时搜索每一个分支,对状态采用基于割集的方法进行判断。每个分支上的最小的有效状态就是网络的d-下界点。求得所有的d-下界点,进而求出网络的可靠性。

一个估计随机流网络可靠性的新方法

首先提出了一个名为状态树搜索(State- tree Search) ,用以计算随机流网络可靠性的算法,在此基础上提出了一个改进的算法—SS- MC(State- tree Search & Monte Carlo) .状态树搜索方法通过在一个状态树中搜索所有的有效状态来计算网络的可靠性;而SS- MC方法将分层抽样技术引入状态树搜索过程来实现大规模网络的可靠性评估.仿真结果表明SS- MC方法是有效的,并具有较小的方差.

带时间和成本约束的随机流网络可靠度的计算

给出了一种求满足传输量要求的时间和成本约束下网络的所有极小状态(下界点集)的简单方法.讨论了基于下界点集合的可靠度的容斥原理公式,直接应用容斥原理公式会有很多相互抵消的项.如果所有的数据通过k条不相交的极小路径同时传输,只需讨论r-1项和r(1<r≤k)项组合相消情况(假设k小于下界点数),其他组合项的相消情况也能确定.最后给出了确定相消项的算法.利用所给算法使可靠度的计算公式得到大大简化.

随机流网络生存性评价方法

为解决网络元件的降级工作现象使得网络生存性评价不准确,以及同构网络的生存性评价问题,分析了网络生存性的影响因素,提出了随机流网络生存性的概念,并且建立了随机流网络生存性模型。基于此模型提出一种简单有效的随机流网络生存性定量分析方法,该方法兼顾了网络的拓扑结构、元件的可靠性及元件的多模态性。实验结果表明了该方法的有效性,解决了同构网络的生存性评估问题。

约束条件下随机流网络可靠度的计算

在质量管理的角度上,系统可靠度的计算是随机流网络的一个很重要的方面。一般计算网络可靠度的方法是在考虑边有可能无效,节点保持完好且没有流量的限制的情况下进行的。文中提出一种在既考虑节点流量的限制又考虑整个网络成本预算的约束条件下计算网络可靠度的方法,使其更接近实际。

基于随机流网络与Markov过程的制造系统可靠性建模及维护优化

针对制造系统中设备数量与输入的不确定性,考虑制造过程中的不良品以及不良品的返工情况,分析系统可靠性与各设备数量、设备输入的关系,建立基于随机流网络的制造系统可靠性评价模型.采用齐次Markov过程对系统衰退和维护进行状态分析,以最小化维护成本为目标,以系统可靠性为约束,建立系统设备的维护模型.通过算例分析,验证该模型的有效性和先进性.

随机流网络的d-下界点

本文主要对随机流网络的d-下界点进行了研究。首先,根据随机流网络的最大流,对容量向量进行了分类,并讨论了不同类之间的关系,给出了d-下界点与d-上界点的另一种定义方式。其次,改进了容量向量中寻找极小元(极大元)的算法,也是求d-下(上)界点的方法。

含有双向边的随机流网络可靠度计算

该文对含有双向边的随机流网络可靠度计算进行了研究,利用Yi-Kuei Lin提出的方法计算d-下界点时,双向边的存在导致大量容量向量的产生。为了解决这一问题,该文提出"当通过双向边的流量都大于0时,所产生的容量向量不是d-下界点"的结论。利用这一结论,对通过双向边的流量进行限制,可以大大缩小d-下界点的解空间,从而减小随机流网络可靠度计算的工作量。此外,还提出了在解空间中求d-下界点的新算法。

基于随机流网络模型的转向架系统可靠性评估

在转向架设计阶段,转向架系统的安全性和可靠性评估是保证其生产质量、安全稳定运行的重要前提。本文根据转向架各部件的受力情况,同时考虑各部件的劣化程度和机能相关性,提出了转向架系统的随机流网络模型。最后,提出了一种基于最小割集的方法来评估轨道列车转向架系统的可靠性。本文的研究可为转向架系统的设计提供一种具有支持性的指导和实用方法,有利于转向架系统的高效运作和维护。

基于粗糙集和Petri网的随机流网络可靠性评价方法

针对随机流网络可靠性建模难的问题,提出一种基于粗糙集和Petri网相结合的随机流网络可靠性评价方法.建立了随机流网络在确定网络状态下的Petri网模型,并利用粗糙集方法求得网络中各边状态对系统状态的重要度;然后以此作为随机流网络的Petri网模型中各变迁的优先因子来控制模型中变迁的激发;最后通过蒙特卡罗仿真求得随机流网络可靠度的估计值.仿真结果表明,该方法是一种计算随机流网络可靠性的有效方法.

敏捷农产品物流网络可靠性研究

物流网络的可靠性是衡量农产品物流能否及时顺利地完成指定任务的重要指标。在实际网络中每条边的容量都可以取不同的值或失效,状态是随机的。对于易腐性的农产品来说,物流网络的可靠性就更为重要了。文章提出用随机流网络来模拟农产品物流网络,并加上时间的限定来体现敏捷性的要求,用在最小割集基础上的一种简单的方法来评价敏捷农产品物流网络的可靠性。

以可靠性为中心的多状态单源单汇网络路径优化

在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型;并基于捕食搜索算法建立了问题的求解方法。最后,针对不同实例在Matlab上进行了试验,并与蚁群算法进行了对比,验证了算法的有效性和适用性。

兴趣和编码感知机会网络多源多宿数据分发

针对当前机会网络数据分发协议面向的主要是单源多宿数据分发模型的问题,提出了一种多源多宿机会网络数据分发模型,设计了一种兴趣和编码感知(ICA,interest-and coding-aware)的机会网络数据分发协议。首先,由中继节点将满足同一兴趣的不同数据源进行流间随机线性网络编码后转发;其次,拥有相同兴趣的节点彼此交换兴趣编码数据,当节点收到足够多的满足同一兴趣的线性无关编码包时,解码得到多个感兴趣的原始数据;最后,对多源多宿机会网络数据分发进行了ONE仿真。结果表明,和基于ER的多源多宿数据分发相比,ICA能通过较小的缓存、网络带宽和网络负载获得较低的分发时延。研究结果可为机会网络中的网络数据分发机制提供一种可行、高效的解决方案。

多商品流多式联运网络能力可靠性评估

可靠的多式联运网络是保障多式联运有效运作的基础,而多式联运网络的可靠性可以用于衡量货物能否及时、安全、高效的运达目的地。多式联运网络中往往存在多种货物的运输,受不确定因素的影响,网络中各路段的运输能力具有很大的随机性。因此,本文重点研究多商品流的多式联运网络能力可靠性,将多式联运网络建模为一个随机流网络,并基于最小路集法提出评估多商品流多式联运网络能力的可靠性的算法。为贴合实际情况,评估过程中考虑了费用和时间限制情况,并运用RSDP算法求解随机多式联运物流网络能够满足多种货物运输需求的概率,并通过算例证明算法的有效性。

关于提升智能型双边装配线可靠性的研究

在研究了其他系统随机流网络的相关研究后,提出基于随机流网络,建立双边装配线模型,再以此为基础研究智能型双边装配线的可靠性.

A HYBRID PETRI-NET MODEL OF GRID WORKFLOW

In order to effectively control the random tasks submitted and executed in grid workflow,a grid workflow model based on hybrid petri-net is presented. This model is composed of random petri-net,colored petri-net and general petri-net. Therein random petri-net declares the relationship between the number of grid users' random tasks and the size of service window and computes the server intensity of grid system. Colored petri-net sets different color for places with grid services and provides the valid interfaces for grid resource allocation and task scheduling. The experiment indicated that the model presented in this letter could compute the valve between the number of users' random tasks and the size of grid service window in grid workflow management system.