检索结果-南通市图书馆

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

在线全文

学校读者我要写书评

暂无评论

控制与决策 2010年第8期25卷 1273-1276,1280页

作者：刘玲艳吴晓平田树新海军工程大学电子工程学院武汉430033

针对随机流网络可靠性建模难的问题,提出一种基于粗糙集和Petri网相结合的随机流网络可靠性评价方法.建立了随机流网络在确定网络状态下的Petri网模型,并利用粗糙集方法求得网络中各边状态对系统状态的重要度;然后以此作为随机流网络的P... 详细信息

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

关键词：随机流网络粗糙集 Petri网可靠性

在线全文

学校读者我要写书评

暂无评论

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

东北大学学报（自然科学版） 2013年第11期34卷 1537-1541页

作者：孙艳蕊东北大学理学院辽宁沈阳110819

给出了一种求满足传输量要求的时间和成本约束下网络的所有极小状态(下界点集)的简单方法.讨论了基于下界点集合的可靠度的容斥原理公式,直接应用容斥原理公式会有很多相互抵消的项.如果所有的数据通过k条不相交的极小路径同时传输,只... 详细信息

给出了一种求满足传输量要求的时间和成本约束下网络的所有极小状态(下界点集)的简单方法.讨论了基于下界点集合的可靠度的容斥原理公式,直接应用容斥原理公式会有很多相互抵消的项.如果所有的数据通过k条不相交的极小路径同时传输,只需讨论r-1项和r(1

关键词：时间约束成本约束随机流网络容斥原理公式可靠度

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

在线全文

学校读者我要写书评

暂无评论

北京理工大学学报 2004年第7期24卷 604-608页

作者：王芳侯朝桢北京理工大学信息科学技术学院自动控制系北京100081

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

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

关键词：蒙特卡罗方法 Petri网随机流网络可靠性

在线全文

学校读者我要写书评

暂无评论

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

计算机工程与设计 2011年第3期32卷 796-798,802页

作者：张薇何瑞春兰州交通大学交通运输学院甘肃兰州730070

为解决网络元件的降级工作现象使得网络生存性评价不准确,以及同构网络的生存性评价问题,分析了网络生存性的影响因素,提出了随机流网络生存性的概念,并且建立了随机流网络生存性模型。基于此模型提出一种简单有效的随机流网络生存性定... 详细信息

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

关键词：随机流网络生存性拓扑结构完成性可靠性

在线全文

学校读者我要写书评

暂无评论

随机流网络可靠度的算法研究

随机流网络可靠度的算法研究

作者：徐丽平东北大学

学位级别：硕士

流约束网络在许多实际问题中有着广泛的应用。在满足流量约束的条件下，保证网络有足够的可靠度，是一个很重要的问题。本文在两模态流约束网络研究的基础上进一步讨论了多模态随机流网络可靠度的计算问题。本文第二章介绍了随机流网... 详细信息

流约束网络在许多实际问题中有着广泛的应用。在满足流量约束的条件下，保证网络有足够的可靠度，是一个很重要的问题。本文在两模态流约束网络研究的基础上进一步讨论了多模态随机流网络可靠度的计算问题。本文第二章介绍了随机流网络模型及存储方法，以及在研究随机流网络模型中所用到的定义、定理和方法。第三章提出了一种计算随机流网络可靠度的新算法。该算法通过一定的规则来生成网络的状态树，使得每一个分支都是全序集合，在生成状态树的同时搜索每一个分支，对每个状态采取基于最小路集的方法进行判断。每个分支上的最小有效状态就是网络的d-下界点，直接得到所有的d-下界点，并且这些下界点互不相交，从而省去了不交化过程，可直接求出网络的可靠度。通过实例验证了算法的有效性。第四章在二元模态网络模型的缩减规则的基础上提出了几种针对多模态随机流网络模型的保可靠度的缩减规则，随机流网络可靠度的计算本身是一个很复杂的问题，通过运用本章提出的几种缩减规则可以大大简化计算。

关键词：流约束网络可靠性随机流网络 d-下界点最大流网络缩减

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

通信学报 2004年第1期25卷 70-77页

作者：王芳侯朝桢北京理工大学自动控制系北京100081

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

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

关键词：可靠性随机流网络 d-下界点状态树

在线全文

学校读者我要写书评

暂无评论

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

小型微型计算机系统 2005年第5期26卷 783-787页

作者：王芳侯朝桢北京理工大学信息科学与技术学院自动控制系北京100081

首先提出了一个名为状态树搜索(State- tree Search) ,用以计算随机流网络可靠性的算法,在此基础上提出了一个改进的算法—SS- MC(State- tree Search & Monte Carlo) .状态树搜索方法通过在一个状态树中搜索所有的有效状态来计算网络... 详细信息

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

关键词：可靠性随机流网络状态树搜索蒙特卡罗分析分层抽样

在线全文

学校读者我要写书评

暂无评论

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

系统工程学报 2010年第2期25卷 284-288页

作者：孙艳蕊张祥德东北大学理学院辽宁沈阳110004

对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求... 详细信息

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

关键词：可靠度随机流网络极小割 d-上界点

在线全文

学校读者我要写书评

暂无评论

限制条件下随机流网络可靠度的计算

限制条件下随机流网络可靠度的计算

作者：潘程东北大学

学位级别：硕士

随着信息时代的发展,随机流网络在生活中起着越来越重要的作用。例如,通信网络、物流网络以及交通网络等。而随机流网络可靠度是其运行和规划中的重要参数,其计算是随机流网络研究中的一个重要课题。本文对随机流网络可靠度的计算进行... 详细信息

随着信息时代的发展,随机流网络在生活中起着越来越重要的作用。例如,通信网络、物流网络以及交通网络等。而随机流网络可靠度是其运行和规划中的重要参数,其计算是随机流网络研究中的一个重要课题。本文对随机流网络可靠度的计算进行了研究,主要内容如下：1.根据随机流网络的最大流,对容量向量进行了分类,并讨论了不同的容量向量之间的关系。在此基础上,给出了d-下界点与d-上界点的另一种定义方式,改进了寻找极小元的算法,使求一个容量向量集合中极小元的计算速度得到提高。2.对于含有双向边的随机流网络,利用Yi-Kuei Lin提出的方法计算d-下界点时,双向边的存在导致大量容量向量的产生。为了解决这一问题,本文单独考虑双向边,可以直接得到双向边在d-下界点中对应的容量,减少了寻找d-下界点的负担。3.在Yi-Kuei Lin讨论的k个不相交最小路可靠度基础之上,给出了一个在时间与成本限制条件下的随机流网络可靠度的算法,克服了“不相交”条件的限制。

关键词：限制条件随机流网络可靠度双向边