Network reliability prediction for random capacitated-flow networks via an artificial neural network

Cheng Hao Huang, Ding Hsiang Huang, Yi Kuei Lin*

*此作品的通信作者

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

Real-world systems, such as manufacturing systems, can be modeled as network topologies with arcs and nodes. The capacity of each arc has several statuses owing to maintenance or machine failure. Such a system is called a capacitated-flow network (CFN). To learn the performance of the CFN, network reliability, the probability that the CFN can successfully transmit the required demand from the source to the sink, is usually utilized. Based on the minimal path (MP), the network reliability can be calculated by obtaining all the minimal capacity vectors, which denote the minimal required capacity for each arc. Efficient calculation of network reliability for a certain CFN is an NP-hard problem; moreover, different CFN connections need to be considered. Therefore, an artificial neural network (ANN) is adopted herein to overcome the network reliability evaluation for random CFN with different network connections. The generation method of the CFN information with different network connections as well as the related structure and functions are then developed to estimate the network reliability. Random search is used to optimize the hyperparameters of the ANN model. For different CFN connections, the trained model can be implemented with small errors in a short time compared with the MP-based algorithm.

原文English
文章編號109378
期刊Reliability Engineering and System Safety
237
DOIs
出版狀態Published - 9月 2023

指紋

深入研究「Network reliability prediction for random capacitated-flow networks via an artificial neural network」主題。共同形成了獨特的指紋。

引用此