Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Evolutionary Intelligence
Erschienen in: Evolutionary Intelligence 2/2019

04.03.2019 | Research Paper

A critical discussion into the core of swarm intelligence algorithms

verfasst von: Dávila Patrícia Ferreira Cruz, Renato Dourado Maia, Leandro Nunes De Castro

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel Hybrid optimizer for the travelling salesman problem
Nächster Artikel Cross domain association using transfer subspace learning

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
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–990CrossRef
2.
Bäck T, Fogel DB, Michalewicz Z (1997) Handbook of evolutionary computation. Release 97(1)
3.
Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intell Symp 8(1):687–697MATH
4.
Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18(1):41–48
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 2009
6.
7.
Blum C, Sampels M (2004) An ant colony optimization algorithm for shop scheduling problems. J Math Model Algorithms 3(3):285–308MathSciNetMATHCrossRef
8.
Bonabeau E (1998) Social insect colonies as complex adaptive systems. Ecosystems 1(5):437–443CrossRef
9.
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems, vol 1. Oxford University Press, OxfordMATH
10.
Bonabeau E, Theraulaz G, Deneubourg J-L, Aron S, Camazine S (1997) Self-organization in social insects. Trends Ecol Evol 12(5):188–193CrossRef
11.
Bouffanais R (2016) A biologically inspired approach to collective behaviors. In: Design and control of swarm dynamics. Springer, Singapore, pp 5–15
12.
Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraulaz G, Bonabeau E (2003) Self-organization in biological systems. Princeton University Press, PrincetonMATH
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–43CrossRef
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–6384CrossRef
15.
16.
De Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications. Chapman and Hall/CRC, São PauloMATH
17.
De Castro LN (2007) Fundamentals of natural computing: an overview. Phys Life Rev 4(1):1–36CrossRef
18.
De Castro LN, Vizine AL, Hruschka ER, Gudwin RR (2005) Towards improving clustering ants: an adaptive ant clustering algorithm. Informatica 29(2):143–154MATH
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–30
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–365
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–363
22.
Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation, pp 1470–1477
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–66CrossRef
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 YorkCrossRef
25.
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef
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–41MATH
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–43
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–37
29.
Fister I, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46CrossRef
30.
Gadau J, Fewell J (2009) Organization of insect societies: from genome to sociocomplexity. Harvard University Press, Cambridge
31.
Garnier S, Gautrais J, Theraulaz G (2007) The biological principles of swarm intelligence. Swarm Intell 1(1):3–31CrossRef
32.
Gordon DM (2016) The evolution of the algorithms for collective behavior. Cell Syst 3:514–520CrossRef
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–54CrossRef
34.
Hussain K, Salleh MN, Cheng S, Shi Y (2018) Metaheuristic research: a comprehensive survey. Artif Intell Rev 13:1–43
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–17
36.
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Kayseri
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–57CrossRef
38.
Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83CrossRef
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–351MATHCrossRef
40.
Lubin Y, Bilde T (2007) The evolution of sociality in spiders. Adv Study Behav 37:83–145CrossRef
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–4351
42.
Michener CD (1969) Comparative social behavior of bees. Annu Rev Entomol 14(1):299–342CrossRef
43.
Monismith D, Mayfield B (2008) Slime mold as a model for numerical optimization. In: IEEE swarm intelligence symposium. IEEE, pp 1–8
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–497CrossRef
45.
Muñoz MA, López JA, Caicedo E (2009) An artificial beehive algorithm for continuous optimization. Int J Intell Syst 24(11):1080–1093MATHCrossRef
46.
47.
Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio-Inspired Comput 3(1):1–16CrossRef
48.
Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67CrossRef
49.
Perry CJ, Barron AB, Chittka L (2017) The frontiers of insect cognition. Curr Opin Behav Sci 16:111–118CrossRef
50.
Prugel-Bennett A (2010) Benefits of a population: five mechanisms that advantage population-based algorithms. IEEE Trans Evol Comput 14(4):500–517CrossRef
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–293
52.
Rizzoli AE, Montemanni R, Lucibello E, Gambardella LM (2007) Ant colony optimization for real-world vehicle routing problems. Swarm Intell 1(2):135–151CrossRef
53.
Russell S, Norvig P (2004) Inteligência artificial. Elsevier, AmsterdamMATH
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–451CrossRef
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–290CrossRef
56.
57.
58.
Tabakhi S, Moradi P, Akhlaghian F (2014) An unsupervised feature selection algorithm based on ant colony optimization. Eng Appl Artif Intell 32:112–123CrossRef
59.
Teodorovic D (2009) Bee colony optimization (BCO). Innov Swarm Intell 248:39–60CrossRef
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–60
61.
Theraulaz G, Bonabeau E (1999) A brief history of stigmergy. Artif Life 5(2):97–116CrossRef
62.
Von Frisch K (1967) The dance language and orientation of bees. Belknap Press, Cambridge
63.
Weiss G (1999) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge
64.
Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, pp 169–178
65.
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), pp 65–74
66.
Yang X-S (2010) Firefly algorithm, Levy flights and global optimization. In: Research and development in intelligent systems XXVI, pp 209–218
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–223
68.
Yew JY, Chung H (2015) Insect pheromones: an overview of function, form, and discovery. Prog Lipid Res 59:88–105CrossRef
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–146
Metadaten
Titel
A critical discussion into the core of swarm intelligence algorithms
verfasst von
Dávila Patrícia Ferreira Cruz
Renato Dourado Maia
Leandro Nunes De Castro
Publikationsdatum
04.03.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 2/2019
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-019-00209-6

Weitere Artikel der Ausgabe 2/2019

Evolutionary Intelligence 2/2019 Zur Ausgabe

Review Article

A survey on particle swarm optimization with emphasis on engineering and network applications

Research Paper

A gradual weight-based ant colony approach for solving the multiobjective multidimensional knapsack problem

Review Article

Incremental supervised learning: algorithms and applications in pattern recognition

Research Paper

Emperor Penguins Colony: a new metaheuristic algorithm for optimization

Research Paper

Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems

Research Paper

Hybrid optimizer for the travelling salesman problem