Optimal switch location in mobile communication networks using hybrid genetic algorithms

S Salcedo-Sanz, JA Portilla-Figueras, EG Ortiz-García, AM Pérez-Bellido, C Thraves, A Fernández-Anta, Xin Yao

Research output: Contribution to journalArticle

27 Citations (Scopus)


The optimal positioning of switches in a mobile communication network is an important task, which can save costs and improve the performance of the network. In this paper we propose a model for establishing which are the best nodes of the network for allocating the available switches, and several hybrid genetic algorithms to solve the problem. The proposed model is based on the so-called capacitated p-median problem, which have been previously tackled in the literature. This problem can be split in two subproblems: the selection of the best set of switches, and a terminal assignment problem to evaluate each selection of switches. The hybrid genetic algorithms for solving the problem are formed by a conventional genetic algorithm, with a restricted search, and several local search heuristics. In this work we also develop novel heuristics for solving the terminal assignment problem in a fast and accurate way. Finally, we show that our novel approaches, hybridized with the genetic algorithm, outperform existing algorithms in the literature for the p-median problem. (C) 2007 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)1486-1497
Number of pages12
JournalApplied Soft Computing
Issue number4
Publication statusPublished - 1 Sept 2008


  • heuristics
  • hybrid genetic algorithms
  • switch location problem
  • wireless communications networks


Dive into the research topics of 'Optimal switch location in mobile communication networks using hybrid genetic algorithms'. Together they form a unique fingerprint.

Cite this