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

Cheng-Hao Huang, Ding-Hsiang Huang and Yi-Kuei Lin

Reliability Engineering and System Safety, 2023, vol. 237, issue C

Abstract: 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.

Keywords: Deep learning (DL); Artificial neural network (ANN); capacitated-flow network (CFN); Network reliability; Random CFN connections (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832023002922
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:237:y:2023:i:c:s0951832023002922

DOI: 10.1016/j.ress.2023.109378

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().