[发明专利]一种多分布多商品多态流网络可靠性评估方法和装置

权利要求书

1.一种多分布多商品多态流网络可靠性评估方法，其特征在于，所述方法包括以下步骤：

步骤A，将多分布多商品多态流网络进行建模；

步骤B，定义多分布多商品多态流网络的多向量；

步骤C，定义多分布多商品多态流网络的可靠性；

步骤D，基于路径寻找所有D^*-MP；

步骤E，根据D^*-MP计算多分布多商品多态流网络可靠性；

其中，D^*-MP是多分布多商品多态流网络MMMFN的多向量结构中最小路径的弧的流量；

在步骤A中，将多分布多商品多态流网络进行建模的方法为以下步骤，如果所有商品的最大状态数为|S|,则从每个弧的状态分布得到的整个网络状态也从一个向量扩展到一个维数最多为|S|^q的空间，|S|^q意义为商品q的最大状态数，设S_i＝(s₁,s₂,…,s_q)是弧a_i的状态向量，商品j的状态是s_j，对于j＝1,2,…,q，Pr(s_i)是s_i的概率，其中，每个弧的所有状态的所有概率之和仍然是1；

在步骤B中，定义多分布多商品多态流网络的多向量的方法为以下步骤，多向量是一个(q·m)的元组向量结构，通过将D-MP P定义为(X₁；X₂；…；X_q)，其中对于所有X_k＝(x_k,1,x_k,2,…,x_k,m)是d_k-MP之一，x_k,j是商品k在X_k弧a_j中的流量值，其中k＝1,2,…,q，m是弧的数量；

在步骤C中，定义多分布多商品多态流网络的可靠性的方法为以下步骤，

将可靠性的定义如下，

设D^*-MP P＝(X₁；X₂；…；X_q)和Pr(P)＝Pr({X|对于所有多向量X都有P≤X}) 则将D^*-MP根据以下方法，对于所有D^*-MP P的MMMFN的可靠性为

D^*-MP P表示为MMMFN的多向量结构中最小路径的弧的流量的发生概率；

在步骤D中，基于路径寻找所有D^*-MP的方法为以下步骤，

输入:MMMFN网络G(V,E,Ψ)，其中，G(V,E,Ψ)为流网络，其节点集合为V＝{1,2,…,n}，弧集E，状态分布Ψ；

输出:所有实数的D^*-MP；

步骤D00，计算累积的状态分布即状态分布求和，并找到所有d_i-MP的集合其中，i＝1,2,…,q,并且令X₀＝0,且i＝1；

步骤D01，令j_i＝1；

步骤D02，如果iq,令i＝i+1并转到步骤D01；

步骤D03，令

步骤D04，如果j_iπ_i,令j_i＝j_i+1并转到步骤D02；

步骤D05，如果i0,令i＝i-1并转到步骤D01；

步骤D06，根据不相交乘积算法计算所有找到的D^*-MP计算MMMFN可靠性。