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)

Abstract

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
Volume8
Issue number4
DOIs
Publication statusPublished - 1 Sep 2008

Keywords

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

Fingerprint

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