Skip to main content
SpringerLink
Log in

Fireworks Algorithm for Solving the Fixed-Spectrum Frequency Assignment

  • Conference paper
  • First Online:
Innovations in Smart Cities Applications Volume 4 (SCA 2020)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 183))

  • 2701 Accesses

Abstract

In this paper a new approach based on the fireworks algorithm (FWA) is proposed to solve the frequency assignment problem (FAP), the FAP is well known NP-complete optimization problem, the objective of the FAP is to minimize the number of interference generated by a solution, fireworks algorithm has been performed on several instances of the FAP. The obtained results show that this algorithm can be very useful to solve more complex benchmark problems studied 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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
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

References

  1. Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proceedings of IEEE Swarm Intelligence Symposium, pp. 120–127 (2007)

    Google Scholar 

  2. Abdulmajeed, N.H., Ayob, M.: A firework algorithm for solving CVRP problem. Int. J. Adv. Comput. Technol. 6(1), 79–86 (2014)

    Google Scholar 

  3. Cheng, R.-H., Yu, C.W., Wu, T.-K.: A novel approach to the fixed channel assignment problem. J. Inf. Sci. Eng. 21, 39–58 (2005)

    Google Scholar 

  4. Benameur, L., Alami, J., El Amrani, A.: A hybrid discrete particle swarm the fixed-spectrum frequency assignment problem, vol. 5, no. 1 (2010)

    Google Scholar 

  5. Tan, Y., Zhu, Y.: Firworks algorithm for optimization advances in Swarm Intelligence (2010)

    Google Scholar 

  6. Hale, W.K.: Frequency assignment: theory and applications. Proc. IEEE 68, 1497–1514 (1980)

    Article  Google Scholar 

  7. Aardal, K.I., Stan, P.M., van Hoesel, A.M.C.A., Koster, C.M., Antonio, S.: Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153(1), 79–129 (2007). https://doi.org/10.1007/s10479-007-0178-0

  8. Murphey, R.A., Pardalos, P.M., Resende, M.G.C.: Frequency assignment problems (1999). https://doi.org/10.1007/978-1-4757-3023-4_6, CiteSeer. https://www.researchgate.net/publication/2498971

  9. Metzger, B.H.: Spectrum management technique. In: Presentation at 38th National ORSA Meeting, Detroit, MI (1970)

    Google Scholar 

  10. Eisenblätter, A., Grötschel, M., Koster, A.M.C.A.: Frequency assignment and ramifications coloring. Discussiones Mathematicae Graph Theory 22, 51–88 (2002)

    Article  MathSciNet  Google Scholar 

  11. Tan, Y., Xiao, Z.M.: Clonal particle swarm optimization and its applications. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 2303–2309 (2007)

    Google Scholar 

  12. Xu, Y., Wang, Q., Hu, J.: An improved discrete particle swarm optimization based on cooperative swarms. In: International Conference on Web Intelligence and Intelligent Agent Technology, 2008. IEEE/WIC/ACM (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, IBN TOFAIL University, BP 133, Kenitra, Morocco

    Mohamed El Bouti, Raouan El Ghazi & Alami Chentoufi Jihane

  2. Faculty of Science, Abdelmalek Essaadi University, Tetouan, Morocco

    Lamia Benameur

Authors
  1. Mohamed El Bouti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raouan El Ghazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lamia Benameur
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alami Chentoufi Jihane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed El Bouti .

Editor information

Editors and Affiliations

  1. Computer Engineering Department, Faculty of Sciences and Techniques, Tangier, Morocco

    Mohamed Ben Ahmed

  2. Computer Engineering Department, Faculty of Engineering, Karabük University, Karabük, Turkey

    İsmail Rakıp Karaș

  3. CICS.NOVA - Interdisciplinary Centre of Social Sciences, Polytechnic Institute of Castelo Branco, Castelo Branco, Portugal

    Domingos Santos

  4. Department of Sociology of Culture and Communication, Saint Petersburg State University, St. Petersburg, Russia

    Olga Sergeyeva

  5. Faculty of Sciences and Techniques, Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Anouar Abdelhakim Boudhir

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

El Bouti, M., El Ghazi, R., Benameur, L., Jihane, A.C. (2021). Fireworks Algorithm for Solving the Fixed-Spectrum Frequency Assignment. In: Ben Ahmed, M., Rakıp Karaș, İ., Santos, D., Sergeyeva, O., Boudhir, A.A. (eds) Innovations in Smart Cities Applications Volume 4. SCA 2020. Lecture Notes in Networks and Systems, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-030-66840-2_110

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66840-2_110

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66839-6

  • Online ISBN: 978-3-030-66840-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation