A scatter search approach for solving the automatic cell planning problem

Authors:
Francisco Luna;Juan J. Durillo;Antonio J. Nebro;Enrique Alba
Affiliations:
Departamento de Lenguajes y Ciencias de la Computación, E.T.S Ingeniería Informática, Málaga, Spain;Departamento de Lenguajes y Ciencias de la Computación, E.T.S Ingeniería Informática, Málaga, Spain;Departamento de Lenguajes y Ciencias de la Computación, E.T.S Ingeniería Informática, Málaga, Spain;Departamento de Lenguajes y Ciencias de la Computación, E.T.S Ingeniería Informática, Málaga, Spain
Venue:
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Year:
2009

Citing 6
Cited 1

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
A Template for Scatter Search and Path Relinking

AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Hierarchical parallel approach for GSM mobile network design

Journal of Parallel and Distributed Computing
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
AbYSS: Adapting Scatter Search to Multiobjective Optimization

IEEE Transactions on Evolutionary Computation

Mobile network deployment under electromagnetic pollution control criterion: An evolutionary algorithm approach

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Planning a cellular phone network makes engineers to face a number of challenging optimization problems This paper addresses the solution of one of these problems, Automatic Cell Planning (ACP), which lies in positioning the antennae of the network and configuring them properly in order to meet several objectives and constraints This paper approaches, for the first time, the ACP problem with a Scatter Search technique The algorithm used is called AbYSS Three large-scale real-world instances have been used for evaluating the search capabilities of AbYSS on this optimization problem The results shows that AbYSS not only reaches very accurate solutions for the three instances, but also it scales well with increasingly sized instances.