A Binding Algorithm of Lower Boundary Points Generation for Network Reliability Evaluation

檔案

本條目沒有附加檔案。

日期

2020-09-01

期刊名稱

IEEE TRANSACTIONS ON RELIABILITY

摘要

Network reliability evaluation for a stochastic flow network (SFN) can be computed in terms of all lower boundary points (LBPs). Although several algorithms have been presented in the literature as solutions for the LBP problem, the efficiency is always occurring at the present for the large SFN. In this paper, a binding technique generating binding-flow vectors is therefore developed to narrow down the searching range of flows for demand. This technique is able to reduce the loading of the candidate comparison procedure greatly. An algorithm based on this binding technique is proposed to solve the LBP problem. We compare the performance of the proposed algorithm to well-known algorithms in terms of CPU time, through three benchmark networks and a practical case. The experimental results show the functional efficiency of our proposed binding LBP algorithm.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料