基于網絡化簡和向量集分解的網絡兩終端可靠度算法

摘 要：可靠度是衡量網絡性能最重要的指標之一，不交和算法和因子分解算法是計算網絡可靠度最重要的兩種方法。不交和算法需要提前枚舉網絡所有極小路或極小割，因子分解算法雖然不需要枚舉極小路或極小割．但每次只能分解一條邊的狀態。為了克服這兩種算法的不足，基于網絡化簡和向量集分解，提出一個計算網絡可靠度的高效、實用算法。該算法具有如下特點：a)算法首先求得網絡的不可靠度，進而可得網絡的可靠度;b)算法不需要提前杖舉網絡所有極小路和極小割；c)通過引入網絡化簡操作和向量集分解方法，算法每次可以分解多條邊的狀態，從而能更快速、更高效地實現對網絡邊的狀態進行分解。最后通過實例以及與其他算法的比較驗證了所提出算法的正確性和有效性。關鍵詞：網絡可靠度；極小路；極小割；狀態向量；網絡化簡；向量集分解