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

来源 :东北大学 | 被引量 : 0次 | 上传用户:superrocli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流约束网络在许多实际问题中有着广泛的应用。在满足流量约束的条件下,保证网络有足够的可靠度,是一个很重要的问题。本文在两模态流约束网络研究的基础上进一步讨论了多模态随机流网络可靠度的计算问题。 本文第二章介绍了随机流网络模型及存储方法,以及在研究随机流网络模型中所用到的定义、定理和方法。 第三章提出了一种计算随机流网络可靠度的新算法。该算法通过一定的规则来生成网络的状态树,使得每一个分支都是全序集合,在生成状态树的同时搜索每一个分支,对每个状态采取基于最小路集的方法进行判断。每个分支上的最小有效状态就是网络的d-下界点,直接得到所有的d-下界点,并且这些下界点互不相交,从而省去了不交化过程,可直接求出网络的可靠度。通过实例验证了算法的有效性。 第四章在二元模态网络模型的缩减规则的基础上提出了几种针对多模态随机流网络模型的保可靠度的缩减规则,随机流网络可靠度的计算本身是一个很复杂的问题,通过运用本章提出的几种缩减规则可以大大简化计算。
其他文献
数字指纹技术是近几年发展起来的新型数字版权保护技术.如何利用某些具有特殊组合性质的二进制(或多进制)码字对数字指纹编码,一直是数字指纹编码研究的热点之一.示踪码是由H
工程在实施过程中,由于存在很多不确定因素,是索赔越来越受到人们的重视。面对这种情况,当前应大力提高业主和承包商对工程索赔的认识,加强对索赔理论和方法的研究,认真对待和做好
期刊
交换子理论在过去的几十年里的研究和发展中越来越深入,越来越广泛,特别是奇异积分与BMO函数生成的交换子为研究变系数微分方程提供了有力的工具.自奥地利物理学家薛定谔找到量
本文在纵向数据和固定设计点列下研究了部分线性回归模型和部分线性单指标回归模型中参数分量和非参数分量的估计问题. 纵向数据是指对同一组受试个体在不同时间上的重复
延迟微分方程对物理、工程、生物、医学及经济等领域中模型的刻画起着重要的作用,其数值算发的理论研究具有相当的重要性。近四十年来,众多学者对其有着极大的关注。本文主要研