International Society of Science and Applied Technologies |
|
A Novel Algorithm with Heuristic Rules to Lower Boundary Points Generation for Network Reliability Evaluation | ||||
Author | Ding-Hsiang Huang
|
|||
Co-Author(s) | Cheng-Fu Huang; Yi-Kuei Lin
|
|||
Abstract | One of the well-known methodology of network reliability evaluation for a stochastic flow network (SFN) is based on all lower boundary points (LBPs). Nevertheless, several algorithms have been presented in the literature for the LBP problem, the efficiency is always the aim for the large SFN. In this study, based on heuristic rules, heuristic-flow vectors is developed to narrow down the searching range of flows for a certain demand. An algorithm based on the heuristic rules is proposed to find all LBPs. We compare the performance of the proposed algorithm and the original one in terms of CPU time through a benchmark network. The experimental results show the efficiency of our proposed a heuristic-LBP algorithm is better than the previous algorithm listed in the literature.
|
|||
Keywords | Lower boundary point (LBP); Heuristic rules; Network reliability; Stochastic flow Network | |||
Article #: RQD25-15 |
August 1-3, 2019 - Las Vegas, NV, U.S.A. |