Evolutionary Algorithms for Solving the Automatic Cell Planning Problem: A Survey

Francisco Luna (1) , Juan José Durillo (1) , Antonio Jesús Nebro (1) , Enrique Alba (1)

1 Computer Science

Automatic Cell Planning (ACP) is an optimization problem from the mobile telecommunication domain that addresses finding the location of the network antennae as well as their parameter settings in order to satisfy several cellular operator requirements. Due to its NP-hard complexity, evolutionary techniques have become popular to solve ACP instances. This paper presents a survey of evolutionary algorithms (EAs) engineered for addressing ACP problems, analyzing both the features of the considered ACP problem and the main aspects of the EAs used to solve them. The survey provides an up-to-date overview that is not limited to any particular kind of evolutionary approach, and comprises advanced algorithmic enhancements like hybridization and parallelization. The paper ends by addressing some important issues and open questions that can be the subject of future research.

Mots clés: Physical Sciences

Francisco Luna, Juan José Durillo, Antonio Jesús Nebro, Enrique Alba. Evolutionary Algorithms for Solving the Automatic Cell Planning Problem: A Survey. Engineering Optimization, 2010, 42 (07), pp.671-690. ⟨10.1080/03052150903426850⟩. ⟨hal-00602597⟩