Authors
Sancho Salcedo-Sanz, Jose A Portilla-Figueras, Emilio G Ortiz-García, Angel M Pérez-Bellido, Christopher Thraves, Antonio Fernández-Anta, Xin Yao
Publication date
2008/9/1
Journal
Applied Soft Computing
Volume
8
Issue
4
Pages
1486-1497
Publisher
Elsevier
Description
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 …
Total citations
200920102011201220132014201520162017201820192020202120222023287444511121
Scholar articles
S Salcedo-Sanz, JA Portilla-Figueras, EG Ortiz-García… - Applied Soft Computing, 2008