A self-tuning heuristic for the design of communication networks

• Published in: The Journal of the Operational Research Society Vol. 66; no. 7; pp. 1101 - 1114
• Main Authors: Dengiz, Berna, Alabas-Uslu, Cigdem
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 01.07.2015; Palgrave Macmillan; Palgrave Macmillan UK; Taylor & Francis Ltd
• Subjects: Business and Management; Communication; Communications networks; General Paper; General Papers; Genetic algorithms; Heuristic; Management; metaheuristics; network design; Operations research; Operations Research/Decision Theory; Optimization; overall reliability; parameter tuning; Studies; Systems design; metaheuristics; parameter tuning; overall reliability; network design
• ISSN: 0160-5682; 1476-9360
• DOI: 10.1057/jors.2014.74

This paper addresses the design of communication networks that has a large application area. The problem is to design a minimum cost network subject to a given reliability level. Complexity of the problem is twofold: (1) finding a minimum-cost network topology that every pair of nodes can communicate with each other and (2) computing overall reliability to provide the reliability constraint. Over the last two decades, metaheuristic algorithms have been widely applied to solve this problem due to its NP-hardness. In this study, a self-tuning heuristic (STH), which is a new approach free from parameter tuning, is applied to the design of communication networks. Extensive computational results confirm that STH generates superior solutions to the problem in comparison to some well-known local search metaheuristics, and also more sophisticated metaheuristics proposed in the literature. The practical advantage of STH lies in both its effectiveness and simplicity in application to the design problem.