Advertisement

Evolutionary Intelligence

, Volume 12, Issue 2, pp 189–200 | Cite as

A critical discussion into the core of swarm intelligence algorithms

  • Dávila Patrícia Ferreira CruzEmail author
  • Renato Dourado Maia
  • Leandro Nunes De Castro
Research Paper
  • 76 Downloads

Abstract

The literature is now filled with swarm intelligence algorithms developed by taking inspiration from a number of insects and other animals and phenomena, such as ants, termites, bees, fishes and cockroaches, to name just a few. Many, if not most, of these bioinspirations carry with them some common issues and features which happen at the individual level, promoting very similar collective emergent phenomena. Thus, despite using different biological metaphors as inspiration, most algorithms present a similar structure and it is possible to identify common macro-processes among them. In this context, this paper identifies a set of common features among some well-known swarm-based algorithms and how each of these approaches implement them. By doing this, we provide the community with the core features of swarm-intelligence algorithms. This diagnostic is crucial and timely to the field, because once we are able to list and explain these commonalities, we are also able to better analyze and design swarm intelligence algorithms.

Keywords

Swarm intelligence Bio-inspired algorithm Social insect Meta-heuristic 

Notes

Acknowledgements

The authors thank Capes, CNPq, Fapesp and MackPesquisa for the financial support. The authors also thank Intel as the sponsor of LCoN as a Center of Excellence in Artificial Intelligence.

References

  1. 1.
    Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9(4):967–990Google Scholar
  2. 2.
    Bäck T, Fogel DB, Michalewicz Z (1997) Handbook of evolutionary computation. Release 97(1)Google Scholar
  3. 3.
    Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intell Symp 8(1):687–697zbMATHGoogle Scholar
  4. 4.
    Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18(1):41–48Google Scholar
  5. 5.
    Benala TR, Villa SH, Jampala SD, Konathala B (2009) A novel approach to image edge enhancement using artificial bee colony optimization algorithm for hybridized smoothening filters. World Congress on Nature and Biologically Inspired Computing. 2009. NaBIC 2009Google Scholar
  6. 6.
    Beni G, Wang J (1993) Swarm intelligence in cellular robotic systems. In: Robots and biological systems: towards a new bionics?, vol 102. Springer, Berlin, pp 703–712.  https://doi.org/10.1007/978-3-642-58069-7_38 Google Scholar
  7. 7.
    Blum C, Sampels M (2004) An ant colony optimization algorithm for shop scheduling problems. J Math Model Algorithms 3(3):285–308MathSciNetzbMATHGoogle Scholar
  8. 8.
    Bonabeau E (1998) Social insect colonies as complex adaptive systems. Ecosystems 1(5):437–443Google Scholar
  9. 9.
    Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems, vol 1. Oxford University Press, OxfordzbMATHGoogle Scholar
  10. 10.
    Bonabeau E, Theraulaz G, Deneubourg J-L, Aron S, Camazine S (1997) Self-organization in social insects. Trends Ecol Evol 12(5):188–193Google Scholar
  11. 11.
    Bouffanais R (2016) A biologically inspired approach to collective behaviors. In: Design and control of swarm dynamics. Springer, Singapore, pp 5–15Google Scholar
  12. 12.
    Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraulaz G, Bonabeau E (2003) Self-organization in biological systems. Princeton University Press, PrincetonzbMATHGoogle Scholar
  13. 13.
    Chen W-N, Zhang J (2009) An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans Syst Man Cybern Part C (Appl Rev) 39(1):29–43Google Scholar
  14. 14.
    Cuevas E, Cienfuegos M, Zaldívar D, Pérez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384Google Scholar
  15. 15.
    Das P (1998) Success and the dancing bee. Nature.  https://doi.org/10.1038/news980813-8 Google Scholar
  16. 16.
    De Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications. Chapman and Hall/CRC, São PaulozbMATHGoogle Scholar
  17. 17.
    De Castro LN (2007) Fundamentals of natural computing: an overview. Phys Life Rev 4(1):1–36Google Scholar
  18. 18.
    De Castro LN, Vizine AL, Hruschka ER, Gudwin RR (2005) Towards improving clustering ants: an adaptive ant clustering algorithm. Informatica 29(2):143–154zbMATHGoogle Scholar
  19. 19.
    De Castro LN, Xavier RS, Pasti R, Maia RD, Szabo A, Ferrari DG (2011) The grand challenges in natural computing research: the quest for a new science. IJNCR 2:17–30Google Scholar
  20. 20.
    Deneubourg JL, Goss S, Franks N, Sendova-Franks A, Detrain C, Chrétien L (1991) The dynamics of collective sorting: robot-like ants and ant-like robots. In: Proceedings of the first international conference on simulation of adaptive behaviour: from animals to animats. MIT Press, Cambridge, pp 356–365Google Scholar
  21. 21.
    Deneubourg JL, Goss S, Franks N, Sendova-Franks A, Detrain C, Chretien L (1992) The dynamics of collective sorting: Robot-like ants and ant-like robots. In: From animals to animats: proceedings of the first international conference on simulation of adaptive behavior, pp 353–363Google Scholar
  22. 22.
    Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation, pp 1470–1477Google Scholar
  23. 23.
    Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66Google Scholar
  24. 24.
    Dorigo M, Stützle T (2003) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics, vol 57. Springer, New YorkGoogle Scholar
  25. 25.
    Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39Google Scholar
  26. 26.
    Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybernetics) 26(1):39–41zbMATHGoogle Scholar
  27. 27.
    Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the sixth international symposium on micro machine and human science. IEEE, pp 39–43Google Scholar
  28. 28.
    Fister Jr I, Mlakar U, Brest J, Fister I (2016) A new population-based nature-inspired algorithm every month: is the current era coming to the end. In: Proceedings of the 3rd student computer science research conference. University of Primorska Press, pp 33–37Google Scholar
  29. 29.
    Fister I, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46Google Scholar
  30. 30.
    Gadau J, Fewell J (2009) Organization of insect societies: from genome to sociocomplexity. Harvard University Press, CambridgeGoogle Scholar
  31. 31.
    Garnier S, Gautrais J, Theraulaz G (2007) The biological principles of swarm intelligence. Swarm Intell 1(1):3–31Google Scholar
  32. 32.
    Gordon DM (2016) The evolution of the algorithms for collective behavior. Cell Syst 3:514–520Google Scholar
  33. 33.
    Hills TT, Todd PM, Lazer D, Redish AD, Couzin ID (2015) Exploration versus exploitation in space, mind, and society. Trends Cogn Sci 19(1):46–54Google Scholar
  34. 34.
    Hussain K, Salleh MN, Cheng S, Shi Y (2018) Metaheuristic research: a comprehensive survey. Artif Intell Rev 13:1–43Google Scholar
  35. 35.
    Ji J, Pang W, Zheng Y, Zhe Wang ZM (2015) A novel artificial bee colony based clustering algorithm for categorical data. PLoS One 10(5):1–17Google Scholar
  36. 36.
    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, KayseriGoogle Scholar
  37. 37.
    Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57Google Scholar
  38. 38.
    Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83Google Scholar
  39. 39.
    Kuntz P, Snyers D, Layzell P (1999) A stochastic heuristic for visualising graph clusters in a bi-dimensional space prior to partitioning. J Heuristics 5(3):327–351zbMATHGoogle Scholar
  40. 40.
    Lubin Y, Bilde T (2007) The evolution of sociality in spiders. Adv Study Behav 37:83–145Google Scholar
  41. 41.
    Maia RD, De Castro LN, Caminhas WM (2013) Collective decision-making by bee colonies as model for optimization—the OptBees Algorithm. Appl Math Sci 7(87):4327–4351Google Scholar
  42. 42.
    Michener CD (1969) Comparative social behavior of bees. Annu Rev Entomol 14(1):299–342Google Scholar
  43. 43.
    Monismith D, Mayfield B (2008) Slime mold as a model for numerical optimization. In: IEEE swarm intelligence symposium. IEEE, pp 1–8Google Scholar
  44. 44.
    Moussaid M, Garnier S, Theraulaz G, Helbing D (2009) Collective information processing and pattern formation in swarms, flocks, and crowds. Top Cogn Sci 1(3):469–497Google Scholar
  45. 45.
    Muñoz MA, López JA, Caicedo E (2009) An artificial beehive algorithm for continuous optimization. Int J Intell Syst 24(11):1080–1093zbMATHGoogle Scholar
  46. 46.
    Ozturk C, Hancer E, Karaboga D (2015) Dynamic clustering with improved binary artificial bee colony algorithm. Appl Soft Comput 28:69–80.  https://doi.org/10.1016/j.asoc.2014.11.040 Google Scholar
  47. 47.
    Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio-Inspired Comput 3(1):1–16Google Scholar
  48. 48.
    Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67Google Scholar
  49. 49.
    Perry CJ, Barron AB, Chittka L (2017) The frontiers of insect cognition. Curr Opin Behav Sci 16:111–118Google Scholar
  50. 50.
    Prugel-Bennett A (2010) Benefits of a population: five mechanisms that advantage population-based algorithms. IEEE Trans Evol Comput 14(4):500–517Google Scholar
  51. 51.
    Ramos V, Merelo JJ (2002) Self-organized stigmergic document maps: environments as a mechanism for context learning. In: Proceedings of the 1st Spanish conference on evolutionary and bio-inspired algorithms, Mérida, pp 284–293Google Scholar
  52. 52.
    Rizzoli AE, Montemanni R, Lucibello E, Gambardella LM (2007) Ant colony optimization for real-world vehicle routing problems. Swarm Intell 1(2):135–151Google Scholar
  53. 53.
    Russell S, Norvig P (2004) Inteligência artificial. Elsevier, AmsterdamzbMATHGoogle Scholar
  54. 54.
    Salomon M, Sponarski C, Larocque A, Avilés L (2010) Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies. J Arachnol 38(3):446–451Google Scholar
  55. 55.
    Seeley TD, Camazine S, Sneyd J (1991) Collective decision-making in honey bees: how colonies choose among nectar sources. Behav Ecol Sociobiol 28(4):277–290Google Scholar
  56. 56.
    Senthilnath J, Omkar S, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evol Comput 1(3):164–171.  https://doi.org/10.1016/j.swevo.2011.06.003 Google Scholar
  57. 57.
    Sörensen K (2015) Metaheuristics—the metaphor exposed. Int Trans Oper Res 22(1):3–18MathSciNetzbMATHGoogle Scholar
  58. 58.
    Tabakhi S, Moradi P, Akhlaghian F (2014) An unsupervised feature selection algorithm based on ant colony optimization. Eng Appl Artif Intell 32:112–123Google Scholar
  59. 59.
    Teodorovic D (2009) Bee colony optimization (BCO). Innov Swarm Intell 248:39–60Google Scholar
  60. 60.
    Teodorovic D, Dell’Orco M (2005) Bee colony optimization—a cooperative learning approach to complex transportation problems. Advanced OR and AI methods in transportation, pp 51–60Google Scholar
  61. 61.
    Theraulaz G, Bonabeau E (1999) A brief history of stigmergy. Artif Life 5(2):97–116Google Scholar
  62. 62.
    Von Frisch K (1967) The dance language and orientation of bees. Belknap Press, CambridgeGoogle Scholar
  63. 63.
    Weiss G (1999) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, CambridgeGoogle Scholar
  64. 64.
    Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, pp 169–178Google Scholar
  65. 65.
    Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), pp 65–74Google Scholar
  66. 66.
    Yang X-S (2010) Firefly algorithm, Levy flights and global optimization. In: Research and development in intelligent systems XXVI, pp 209–218Google Scholar
  67. 67.
    Yang X-S, Deb S, Fong S, He X, Zhao Y (2016) Swarm intelligence: today and tomorrow. In: Third international conference on soft computing and machine intelligence (ISCMI). IEEE, pp 219–223Google Scholar
  68. 68.
    Yew JY, Chung H (2015) Insect pheromones: an overview of function, form, and discovery. Prog Lipid Res 59:88–105Google Scholar
  69. 69.
    Zhang Y-D, Wu L (2012) A novel method for rigid image registration based on firefly algorithm. Int J Res Rev Soft Intell Comput (IJRRSIC) 2(2):141–146Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Graduate Program in Electrical Engineering and ComputingMackenzie UniversitySão PauloBrazil
  2. 2.Computer Science DepartmentState University of Montes ClarosMontes ClarosBrazil

Personalised recommendations