Skip to main content
SpringerLink
Log in
Book cover

Italian Workshop on Artificial Life and Evolutionary Computation

WIVACE 2014: Advances in Artificial Life and Evolutionary Computation pp 86–98Cite as

A Multithreaded Implementation of the Fish School Search Algorithm

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 445))

Abstract

This work introduces a multithreaded implementation of the Fish School Search (FSS) algorithm, the Multithreaded Fish School Search (MTFSS). In this new approach, each fish has its behaviour executed within an individual thread, of which creation, execution and death are managed by the runtime environment and the operating system. Five well-known benchmark functions were used in order to evaluate the speed-up of the MTFSS in comparison with the standard FSS and check if there are statistically significant changes in the ability of the new algorithm to find good solutions. The experiments were carried out in a regular personal computer as opposed to expensive set ups and the results showed that the new version of the algorithm is able to achieve interesting growing speed-ups for increasingly higher problem dimensionalities when compared to the standard FSS. This, without losing the ability of the original algorithm of finding good solutions and without any need of more powerful hardware (e.g. parallel computers).

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Engelbrecht, A.P.: Computational Intelligence, An Introduction. Wiley, New Jersey (2007)

    Book  Google Scholar 

  2. Pessoa, L.F.A., Horstkemper, D., Braga, D.S., Hellingrath, B., Lacerda, M.G.P., Lima Neto, F.B.: Comparison of optimization techniques for complex supply chain network planning problems. In: Anais do Congresso Nacional de Pesquisa e Ensino em Transporte (ANPET), Belm-Brazil (2013)

    Google Scholar 

  3. Bozejko, W., Pempera, J., Smutnicki, C.: Multi-thread parallel metaheuristics for the flow shop problem. In: Artificial Intelligence and Soft Computing, pp. 454–462 (2008)

    Google Scholar 

  4. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press Inc., New York (1999)

    MATH  Google Scholar 

  5. Kennedy, J., Eberhart, R.: A new optimizer using particle swarm theory. In: International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)

    Google Scholar 

  6. Dorigo, M: Optimization, learning and natural algorithms. Ph.D. Thesis Politecnico di Milano (1992)

    Google Scholar 

  7. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Global Optimization, Inc. (2006)

    Google Scholar 

  8. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52–67 (2002)

    Article  MathSciNet  Google Scholar 

  9. Filho, C.J.A.B., de Lima Neto, F.B., Lins, A.J.C.C., Nascimento, A.I.S., Lima, M.P.: A novel search algorithm based on fish school behavior. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 2646–2651 (2008)

    Google Scholar 

  10. Lins, A.J.C.C.: Paralelizao de Algoritmos de Otimizao baseados em Cardumes atravs de Unidades de Procesamento Grfico. MSc Thesis - University of Pernambuco (2012)

    Google Scholar 

  11. Ding, K., Zheng, S., Tan, Y.: A GPU-based parallel fireworks algorithm for optimization. In: Genetic and Evolutionary Computation Conference, pp. 9–16 (1999)

    Google Scholar 

  12. Bacanin, N., Tuba, M., Brajevic, I.: Performance of object-oriented software system for im- proved artificial bee colony optimization. Int. J. Math. Comput. Simul. 5(2), 154–162 (2011)

    Google Scholar 

  13. Tuba, M., Bacanin, N., Stanarevic N.: Multithreaded implementation and performance of a modified artificial fish swarm algorithm for unconstrained optimization. Int. J. Math. Comput. Simul., 215–222 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Pernambuco, Recife, Pernambuco, Brazil

    Marcelo Gomes Pereira de Lacerda & Fernando Buarque de Lima Neto

  2. Chair for Information Systems and Supply Chain Management, Westfälische Wilhelms-Universität Münster, 48149, Münster, Germany

    Fernando Buarque de Lima Neto

Authors
  1. Marcelo Gomes Pereira de Lacerda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Buarque de Lima Neto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcelo Gomes Pereira de Lacerda .

Editor information

Editors and Affiliations

  1. CNR-ICAR, Rende, Italy

    Clara Pizzuti

  2. CNR-ICAR, Rende, Italy

    Giandomenico Spezzano

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

de Lacerda, M.G.P., de Lima Neto, F.B. (2014). A Multithreaded Implementation of the Fish School Search Algorithm. In: Pizzuti, C., Spezzano, G. (eds) Advances in Artificial Life and Evolutionary Computation. WIVACE 2014. Communications in Computer and Information Science, vol 445. Springer, Cham. https://doi.org/10.1007/978-3-319-12745-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12745-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12744-6

  • Online ISBN: 978-3-319-12745-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation