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.
This work has been partially funded by the Spanish Ministry of Education and Science and FEDER under contract TIN2005-08818-C04-01 (the OPLINK project).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Luna, F., Alba, E., Nebro, A.J., Pedraza, S. (2008). Search Intensification in Metaheuristics for Solving the Automatic Frequency Problem in GSM. In: Cotta, C., van Hemert, J. (eds) Recent Advances in Evolutionary Computation for Combinatorial Optimization. Studies in Computational Intelligence, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70807-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-70807-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70806-3
Online ISBN: 978-3-540-70807-0
eBook Packages: EngineeringEngineering (R0)