Advertisement

Search Intensification in Metaheuristics for Solving the Automatic Frequency Problem in GSM

  • Francisco Luna
  • Enrique Alba
  • Antonio J. Nebro
  • Salvador Pedraza
Part of the Studies in Computational Intelligence book series (SCI, volume 153)

Summary

Frequency assignment is a well-known problem in Operations Research for which different mathematical models exist depending on the application specific conditions. However, most of these models are far from considering actual technologies currently deployed in GSM networks (e.g. frequency hopping). These technologies allow the network capacity to be actually increased to some extent by avoiding the interferences provoked by channel reuse due to the limited available radio spectrum, thus improving the Quality of Service (QoS) for subscribers and an income for the operators as well. Therefore, the automatic generation of frequency plans in real GSM networks is of great importance for present GSM operators. This is known as the Automatic Frequency Planning (AFP) problem. In this work, we focus on solving this problem for a realistic-sized, real-world GSM network with several metaheuristics featuring enhanced intensification strategies, namely (1,λ) Evolutionary Algorithms and Simulated Annealing. This research line has been investigated because these algorithms have proven to perform the best for this problem in the literature. By using the same basic specialized operators and the same computational effort, SA has shown to outperform EAs by computing frequency plans which provoke lower interferences.

Keywords

Real-World Frequency Planning Evolutionary Algorithms Simulated Annealing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Francisco Luna
    • 1
  • Enrique Alba
    • 1
  • Antonio J. Nebro
    • 1
  • Salvador Pedraza
    • 2
  1. 1.Department of Computer ScienceUniversity of Málaga(Spain)
  2. 2.Optimi Corp.Edif. Inst. UniversitariosMálaga(Spain)

Personalised recommendations