Abstract
In this work we study and compare hybrid versions of two different metaheuristics to solve a real-world frequency assignment problem (FAP) in GSM networks. We have used a precise mathematical formulation, developed in published work, in which the frequency plans are evaluated using accurate interference information coming from a real GSM network. Therefore, we focus on solving FAP problem for a realistic-sized, real-world GSM network using a hybrid version of Scatter Search and Differential Evolution algorithms. We have analyzed and fixed both approaches to the FAP problem and, after a detailed statistical study, the obtained results prove that our hybrid approaches compute accurate frequency plans for real-world instances in an optimum way. In fact, our results surpass all the results previously published in the literature.
Keywords
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.
References
Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35, 268–308 (2003)
Glover, F., Laguna, M., Martí, R.: Scatter search. Advances in Evolutionary Computing: theory and Applications. In: Ghosh, A., Tsutsui, S. (eds.) Natural Computing Series, pp. 519–537. Springer, New York (2003)
Price, K., Storn, R.: Differential Evolution: A Simple Evolution Strategy for Fast Optimization. Dr. Dobb’s Journal 22(4), 18–24 (1997)
Wireless Intelligence (2006), http://www.wirelessintelligence.com
Luna, F., Blum, C., Alba, E., Nebro, A.J.: ACO vs EAs for Solving a Real-World Frequency Assignment Problem in GSM Networks. In: GECCO 2007, London, UK, pp. 94–101 (2007)
Eisenblätter, A.: Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin (2001)
Kuurne, A.M.J.: On GSM mobile measurement based interference matrix generation. In: IEEE 55th Vehicular Technology Conference, VTC Spring 2002, pp. 1965–1969 (2002)
Domínguez-González, D., et al.: Using PBIL for Solving a Real-World Frequency Assignment Problem in GSM Networks. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874, pp. 207–218. Springer, Heidelberg (2007)
Luna, F., et al.: Metaheuristics for Solving a Real-World Frequency Assignment Problem in GSM Networks. In: GECCO 2008, Atlanta, GE, USA (2008) (pending of publication)
Martí, R., Laguna, M., Glover, F.: Principles of Scatter Search. European Journal of Operational Research 169, 359–372 (2006)
Laguna, M., Hossell, K.P., Martí, R.: Scatter Search: Methodology and Implementation in C. Kluwer Academic Publishers, Norwell (2002)
Chaves-González, J.M., Vega-Rodríguez, M.A., et al.: SS vs PBIL to Solve a Real-World Frequency Assignment Problem in GSM Networks. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 21–30. Springer, Heidelberg (2008)
Price, K., Storn, R.: DE (2008), http://www.ICSI.Berkeley.edu/~storn/code.html
Maximiano, M., Vega-Rodríguez, M.A., et al.: Solving the Frequency Assignment Problem with Differential Evolution. In: SoftCOM 2007, Split-Dubrovnik, Croatia, pp. 1–5 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chaves-González, J.M., da Silva Maximiano, M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2008). Comparing Hybrid Versions of SS and DE to Solve a Realistic FAP Problem. In: Corchado, E., Abraham, A., Pedrycz, W. (eds) Hybrid Artificial Intelligence Systems. HAIS 2008. Lecture Notes in Computer Science(), vol 5271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87656-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-87656-4_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87655-7
Online ISBN: 978-3-540-87656-4
eBook Packages: Computer ScienceComputer Science (R0)