Reliable communication network design: The hybridisation of metaheuristics with the branch and bound method

Omer Ozkan, Murat Ermis and Ilker Bekmezci

Journal of the Operational Research Society, 2020, vol. 71, issue 5, 784-799

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

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1582587 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:71:y:2020:i:5:p:784-799

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1582587

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().