Reliable communication network design: The hybridisation of metaheuristics with the branch and bound method
| Autor: | Ilker Bekmezci, Murat Ermis, Omer Ozkan |
|---|---|
| Přispěvatelé: | Ermiş, Murat |
| Rok vydání: | 2019 |
| Předmět: |
Marketing
All-Terminal Reliability Computer science Communication network design Strategy and Management Monte Carlo method Branch And Bound Method Monte Carlo Simulation Branch and bound method Metaheuristics Management Science and Operations Research Telecommunications network Management Information Systems Reliability engineering Communication Networks Metaheuristic Reliability (statistics) |
| Zdroj: | Journal of the Operational Research Society. 71:784-799 |
| ISSN: | 1476-9360 0160-5682 |
| DOI: | 10.1080/01605682.2019.1582587 |
| Popis: | Ozkan, Omer/0000-0002-3839-2754; Ermis, Murat/0000-0002-4524-6800; Bekmezci, Ilker/0000-0001-7299-9448 WOS:000530954200008 Reliable communication network design (RCND) is a well-known optimisation problem to produce a network with maximum reliability. This paper addresses the minimum cost communication network design problem under the all-terminal reliability constraint. Due to the NP-hard nature of RCND, several different metaheuristic algorithms have been widely applied to solve this problem. The aim of this paper is to propose two new hybrid metaheuristic algorithms, namely, GABB and SABB, by integrating either a Genetic Algorithm (GA) with the Branch and Bound method (B&B) or Simulated Annealing (SA) with B&B. The GABB and SABB algorithms have the advantages of finding higher performance solutions produced from the GA or SA, along with the ability to repair infeasible solutions or improve solution quality by integrating the B&B method. To investigate the effectiveness of the proposed algorithms, extensive comparisons with individual application of the GA and SA (the basic forms of GABB and SABB), two different hybrid algorithms (GABB and SABB) and other two approaches (ACO_SA and STH) that give the best results in the literature for the design problems are carried out in a three-stage experimental study (ie, small-, medium-, and large-sized networks). The computational results show that hybridisation of metaheuristics with the B&B method is an effective approach to designing reliable networks and finding better solutions for existing problems in the literature. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|