A novel algorithm with heuristic rules to lower boundary points generation for network reliability evaluation

Ding Hsiang Huang, Cheng Fu Huang, Yi-Kuei Lin

研究成果: Conference contribution同行評審

摘要

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.

原文English
主出版物標題Proceedings - 25th ISSAT International Conference on Reliability and Quality in Design
編輯Hoang Pham
發行者International Society of Science and Applied Technologies
頁面15-19
頁數5
ISBN(電子)9780991057672
出版狀態Published - 1 1月 2019
事件25th ISSAT International Conference on Reliability and Quality in Design, RQD 2019 - Las Vegas, United States
持續時間: 1 8月 20193 8月 2019

出版系列

名字Proceedings - 25th ISSAT International Conference on Reliability and Quality in Design

Conference

Conference25th ISSAT International Conference on Reliability and Quality in Design, RQD 2019
國家/地區United States
城市Las Vegas
期間1/08/193/08/19

指紋

深入研究「A novel algorithm with heuristic rules to lower boundary points generation for network reliability evaluation」主題。共同形成了獨特的指紋。

引用此