Skip to main content

2024 | OriginalPaper | Buchkapitel

Social Interactions Matter: Is Grey Wolf Optimizer a Particle Swarm Optimization Variation?

verfasst von : Rodrigo Cesar Lira, Mariana Macedo, Hugo Valadares Siqueira, Ronaldo Menezes, Carmelo Bastos-Filho

Erschienen in: Complex Networks XV

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Many swarm-based algorithms are proposed using different inspirations from nature with the fact that they perform better than older versions. At the same time, some can resemble similar computational performances regardless of their inspirations. To understand the mechanisms of such similarities, recent works have analyzed and compared swarm-based algorithms via a network based on the information flow shared collectively. Here, we modeled networks of the social behavior of GWO (from wolves) and PSO (from birds) algorithms to investigate the extent of their similarities considering their temporal dynamics. To make sure that both algorithms had similar communication principles, we also designed the KBest topology for PSO that mimics the GWO communication. Using metrics from Network Science such as the Portrait Divergence, Local and Global Connectivity, our results showed that GWO can have different temporal signatures than PSO regardless of using a similar communication topology. Thus, we show that GWO is probably not just a variation of PSO.

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!

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!

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!

Literatur
2.
Zurück zum Zitat Börner, K., Sanyal, S., Vespignani, A., et al.: Network science. Ann. Rev. Inf. Sci. Technol. 41(1), 537–607 (2007)CrossRef Börner, K., Sanyal, S., Vespignani, A., et al.: Network science. Ann. Rev. Inf. Sci. Technol. 41(1), 537–607 (2007)CrossRef
3.
Zurück zum Zitat Camacho Villalón, C.L., Stützle, T., Dorigo, M.: Grey wolf, firefly and bat algorithms: Three widespread algorithms that do not contain any novelty. In: Dorigo, M., Stützle, T., Blesa, M.J., Blum, C., Hamann, H., Heinrich, M.K., Strobel, V. (eds.) Swarm Intelligence, pp. 121–133. Springer International Publishing, Cham (2020). https://doi.org/10.1007/978-3-030-60376-2_10 Camacho Villalón, C.L., Stützle, T., Dorigo, M.: Grey wolf, firefly and bat algorithms: Three widespread algorithms that do not contain any novelty. In: Dorigo, M., Stützle, T., Blesa, M.J., Blum, C., Hamann, H., Heinrich, M.K., Strobel, V. (eds.) Swarm Intelligence, pp. 121–133. Springer International Publishing, Cham (2020). https://​doi.​org/​10.​1007/​978-3-030-60376-2_​10
5.
Zurück zum Zitat Campelo, F., de Castro Aranha, C.: Sharks, zombies and volleyball: Lessons from the evolutionary computation bestiary. In: Lifelike Computing Systems Workshop, pp. 1–6 (2021) Campelo, F., de Castro Aranha, C.: Sharks, zombies and volleyball: Lessons from the evolutionary computation bestiary. In: Lifelike Computing Systems Workshop, pp. 1–6 (2021)
11.
Zurück zum Zitat Macedo, M., Taw, L., Gurrapadi, N., Lira, R.C., Pinheiro, D., Oliveira, M., Bastos-Filho, C., Menezes, R.: Fishing for interactions: A network science approach to modeling fish school search. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 40–48. GECCO ’21, Association for Computing Machinery, New York, NY, USA (2021). https://doi.org/10.1145/3449639.3459327 Macedo, M., Taw, L., Gurrapadi, N., Lira, R.C., Pinheiro, D., Oliveira, M., Bastos-Filho, C., Menezes, R.: Fishing for interactions: A network science approach to modeling fish school search. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 40–48. GECCO ’21, Association for Computing Machinery, New York, NY, USA (2021). https://​doi.​org/​10.​1145/​3449639.​3459327
14.
Zurück zum Zitat Oliveira, M., Pinheiro, D., Macedo, M., Bastos-Filho, C., Menezes, R.: Better exploration-exploitation pace, better swarm: Examining the social interactions. In: 2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI), pp. 1–6 (2017). https://doi.org/10.1109/LA-CCI.2017.8285712 Oliveira, M., Pinheiro, D., Macedo, M., Bastos-Filho, C., Menezes, R.: Better exploration-exploitation pace, better swarm: Examining the social interactions. In: 2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI), pp. 1–6 (2017). https://​doi.​org/​10.​1109/​LA-CCI.​2017.​8285712
16.
Zurück zum Zitat Santana, C., Keedwell, E., Menezes, R.: An approach to assess swarm intelligence algorithms based on complex networks. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference, pp. 31–39. GECCO ’20, Association for Computing Machinery, New York, NY, USA (2020). https://doi.org/10.1145/3377930.3390201 Santana, C., Keedwell, E., Menezes, R.: An approach to assess swarm intelligence algorithms based on complex networks. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference, pp. 31–39. GECCO ’20, Association for Computing Machinery, New York, NY, USA (2020). https://​doi.​org/​10.​1145/​3377930.​3390201
17.
Zurück zum Zitat Tang, K., Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark Functions for the CEC’2010 Special Session and Competition on Large-Scale Global Optimization. Technical report, University of Science and Technology of China (USTC): China (2010) Tang, K., Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark Functions for the CEC’2010 Special Session and Competition on Large-Scale Global Optimization. Technical report, University of Science and Technology of China (USTC): China (2010)
Metadaten
Titel
Social Interactions Matter: Is Grey Wolf Optimizer a Particle Swarm Optimization Variation?
verfasst von
Rodrigo Cesar Lira
Mariana Macedo
Hugo Valadares Siqueira
Ronaldo Menezes
Carmelo Bastos-Filho
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-57515-0_8

Premium Partner