Archivo Abierto Institucional de la Universidad Carlos III de Madrid >
Departamento de Informática >
Grupo de Computación Evolutiva y Redes Neuronales (EVANNAI) >
DI - GCERN - Artículos de revistas científicas >
Please use this identifier to cite or link to this item:
Mendes, Sílvio P.
- Molina, Guillermo
- Vega-Rodríguez, Miguel A.
- Gómez-Pulido, Juan A.
- Sáez, Yago
- Miranda, Gara
- Segura, Carlos
- Alba, Enrique
- Isasi, Pedro
- León, Coromoto
- Sánchez-Pérez, Juan M.
|Title: ||Benchmarking a wide spectrum of metaheuristic techniques for the radio network design problem|
|Author(s): ||Mendes, Sílvio P.|
Vega-Rodríguez, Miguel A.
Gómez-Pulido, Juan A.
Sánchez-Pérez, Juan M.
|Issued date: ||Oct-2009|
|Citation: ||IEEE Transactions on Evolutionary Computation, 2009, vol. 13, n. 5, p. 1133-1150|
|Abstract: ||The radio network design (RND) is an NP-hard optimization problem which consists of the maximization of the coverage of a given area while minimizing the base station deployment. Solving RND problems efficiently is relevant to many fields of application and has a direct impact in the engineering, telecommunication, scientific, and industrial areas. Numerous works can be found in the literature dealing with the RND problem, although they all suffer from the same shortfall: a noncomparable efficiency. Therefore, the aim of this paper is twofold: first, to offer a reliable RND comparison base reference in order to cover a wide algorithmic spectrum, and, second, to offer a comprehensible insight into accurate comparisons of efficiency, reliability, and swiftness of the different techniques applied to solve the RND problem. In order to achieve the first aim we propose a canonical RND problem formulation driven by two main directives: technology independence and a normalized comparison criterion. Following this, we have included an exhaustive behavior comparison between 14 different techniques. Finally, this paper indicates algorithmic trends and different patterns that can be observed through this analysis.|
|Publisher version: ||http://dx.doi.org/10.1109/TEVC.2009.2023448|
Radio network design (RND)
|Rights: ||© IEEE|
|Appears in Collections:||DI - GCERN - Artículos de revistas científicas|
Items in E-Archivo are protected by copyright, with all rights reserved, unless otherwise indicated.