Skip to main content
SpringerLink
Log in

Comparing Hybrid Versions of SS and DE to Solve a Realistic FAP Problem

  • Conference paper
Hybrid Artificial Intelligence Systems (HAIS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5271))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35, 268–308 (2003)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Price, K., Storn, R.: Differential Evolution: A Simple Evolution Strategy for Fast Optimization. Dr. Dobb’s Journal 22(4), 18–24 (1997)

    MathSciNet  Google Scholar 

  4. Wireless Intelligence (2006), http://www.wirelessintelligence.com

  5. 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)

    Google Scholar 

  6. Eisenblätter, A.: Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin (2001)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Martí, R., Laguna, M., Glover, F.: Principles of Scatter Search. European Journal of Operational Research 169, 359–372 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  11. Laguna, M., Hossell, K.P., Martí, R.: Scatter Search: Methodology and Implementation in C. Kluwer Academic Publishers, Norwell (2002)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Price, K., Storn, R.: DE (2008), http://www.ICSI.Berkeley.edu/~storn/code.html

  14. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Technologies of Computers and Communications, Univ. Extremadura., Escuela Politécnica. Campus Universitario s/n., 10071., Cáceres, Spain

    José M. Chaves-González, Miguel A. Vega-Rodríguez, Juan A. Gómez-Pulido & Juan M. Sánchez-Pérez

  2. School of Technology and Management., Polytechnic Institute of Leiria., Leiria, Portugal

    Marisa da Silva Maximiano

Authors
  1. José M. Chaves-González
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marisa da Silva Maximiano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miguel A. Vega-Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan A. Gómez-Pulido
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Juan M. Sánchez-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Escuela Politécnica Superior, GICAP Research Group, Universidad de Burgo, Calle Francisco de Vitoria S/N, Edifico C, Campus Vena, 09006, Burgos, Spain

    Emilio Corchado

  2. Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, 7491, Trondheim, Norway

    Ajith Abraham

  3. Department of Electrical and Computer Engineering, University of Alberta, Edmonton,, T6G 2V4, Alberta, Canada

    Witold Pedrycz

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation