Parallel island-based genetic algorithm for radio network design
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem
Mobile Networks and Applications
A Differential Evolution Based Algorithm to Optimize the Radio Network Design Problem
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
A CHC evolutionary algorithm for 3d image registration
IFSA'03 Proceedings of the 10th international fuzzy systems association World Congress conference on Fuzzy sets and systems
Optimal placement of antennae using metaheuristics
NMA'06 Proceedings of the 6th international conference on Numerical methods and applications
Guiding single-objective optimization using multi-objective methods
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Feasibility-preserving crossover for maximum k-coverage problem
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Active GSM cell-id tracking: "Where Did You Disappear?"
Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
jMetal: A Java framework for multi-objective optimization
Advances in Engineering Software
Benchmarking CHC on a new application: the software project scheduling problem
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Proceedings of the 2013 International Conference on Software Engineering
International Journal of Grid and Utility Computing
| Hi-index | 0.00 |
Radio network design (RND) is a fundamental problem in cellular networks for telecommunications. In these networks, the terrain must be covered by a set of base stations (or antennae), each of which defines a covered area called cell. The problem may be reduced to figure out the optimal placement of antennae out of a list of candidate sites trying to satisfy two objectives: to maximize the area covered by the radio signal and to reduce the number of used antennae. Consequently, RND is a bi-objective optimization problem. Previous works have solved the problem by using single-objective techniques which combine the values of both objectives. The used techniques have allowed to find optimal solutions according to the defined objective, thus yielding a unique solution instead of the set of Pareto optimal solutions. In this paper, we solve the RND problem using a multi-objective version of the algorithm CHC, which is the metaheuristic having reported the best results when solving the single-objective formulation of RND. This new algorithm, called MOCHC, is compared against a binary-coded NSGA-II algorithm and also against the provided results in the literature. Our experiments indicate that MOCHC outperfoms NSGA-II and, more importantly, it is more efficient finding the optimal solutions than single-objectives techniques.