A Giza Pyramids Construction metaheuristic approach based on upper bound calculation for solving the network reliability problem

• Published in: Applied soft computing Vol. 167; p. 112241
• Main Authors: Harifi, Sasan, Razavi, Amirmasoud, Rad, Melika Heydari, Moradi, Alireza
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2024
• Subjects: Computer network reliability; Giza Pyramids Construction algorithm; Metaheuristic; Optimization; Upper bound method; Metaheuristic; Computer network reliability; Upper bound method; Optimization; Giza Pyramids Construction algorithm
• ISSN: 1568-4946
• DOI: 10.1016/j.asoc.2024.112241

Network reliability optimization is an optimization problem that focuses on finding an optimal solution for a reliable network design. In network reliability optimization, the goal is to maximize network reliability so that the overall cost of the network is reduced at the same time. The discussion of the reliability of various systems in the field of industry and engineering is of great importance, that's why reliability optimization has received a lot of attention in recent decades. Since this problem is included in the category of NP-Hard problems, the use of soft computing methods will be highly effective in solving it. In this paper, an approach based on the Giza Pyramids Construction (GPC) metaheuristic algorithm is proposed to solve the network reliability problem. For this purpose, two independent single objective functions with constraints are defined, and then the reliability of the network is calculated through optimistic estimation using the upper bound method. In order to compare the performance, 12 types of diverse and complex network models have been generated and the proposed algorithm has been compared with 10 popular and state-of-the-art algorithms. Statistical analysis has been used to find significant differences in the performance of algorithms. Also, a real model of the university network has been generated, investigated, and solved as a case study. The results of experiments, statistical analysis, and observations show that the proposed algorithm has a better performance than other metaheuristic algorithms and the proposed approach in solving reliability is an effective and low-cost approach. [Display omitted] •This paper uses the novel Giza Pyramids Construction (GPC) algorithm to generate a network topologic with demand reliability and cost.•The reliability of the network is calculated through optimistic estimation using the upper bound method.•The approach is tested on randomly generated networks and compared to 10 other algorithms.•A real model of the university network has been generated, investigated, and solved as a case study.