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