论文部分内容阅读
在许多情况下，两态系统的分析逐渐扩展到对多态系统的分析，因为多态系统更加实用且合理。许多现实世界中的系统，比如电力输送系统、运输系统、分配系统以及制造业系统都是多态系统。多态系统可以看作是有限流网络，网络中的边的流量是相互独立的，离散的，有限的，任意多值的。多态网络的两终端可靠度有一类方法是通过d多态极小路(d-MP)来求得，所以寻找d-MP的问题已经是多态网络可靠度计算的重要研究分支。
本文主要研究如何在一个无圈多态网络的可靠度得出之前寻找出其所有的d-MP。基于二元决策图(BDD)方法，提出了一个寻找无圈多态网络的所有d-MP的新算法，与已经提出的其他算法相比，所提出算法数据结构更加合理，能有效利用存储空间，而且算法更加直观，容易理解。最后，通过几个寻找无圈多态网络的所有d-MP的例子说明了算法的有效性。