Uncovering the social interaction network in swarm intelligence algorithms
dc.contributor.author | Oliveira, M | |
dc.contributor.author | Pinheiro, D | |
dc.contributor.author | Macedo, M | |
dc.contributor.author | Bastos-Filho, C | |
dc.contributor.author | Menezes, R | |
dc.date.accessioned | 2020-09-09T09:48:35Z | |
dc.date.issued | 2020-05-24 | |
dc.description.abstract | Swarm intelligence is the collective behavior emerging in systems with locally interacting components. Because of their self-organization capabilities, swarm-based systems show essential properties for handling real-world problems, such as robustness, scalability, and flexibility. Yet, we fail to understand why swarm-based algorithms work well, and neither can we compare the various approaches in the literature. The absence of a common framework capable of characterizing these several swarm-based algorithms, transcending their particularities, has led to a stream of publications inspired by different aspects of nature without a systematic comparison over existing approaches. Here we address this gap by introducing a network-based framework—the swarm interaction network—to examine computational swarm-based systems via the optics of the social dynamics. We investigate the structure of social interaction in four swarm-based algorithms, showing that our approach enables researchers to study distinct algorithms from a common viewpoint. We also provide an in-depth case study of the Particle Swarm Optimization, revealing that different communication schemes tune the social interaction in the swarm, controlling the swarm search mode. With the swarm interaction network, researchers can study swarm algorithms as systems, removing the algorithm particularities from the analyses while focusing on the structure of the swarm social interaction. | en_GB |
dc.identifier.citation | Vol. 5: 24 | en_GB |
dc.identifier.doi | 10.1007/s41109-020-00260-8 | |
dc.identifier.uri | http://hdl.handle.net/10871/122795 | |
dc.language.iso | en | en_GB |
dc.publisher | Springer | en_GB |
dc.rights | © The Author(s). 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0 | en_GB |
dc.title | Uncovering the social interaction network in swarm intelligence algorithms | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2020-09-09T09:48:35Z | |
dc.identifier.issn | 2364-8228 | |
dc.description | This is the final version. Available from the publisher via the DOI in this record. | en_GB |
dc.identifier.journal | Applied Network Science | en_GB |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en_GB |
dcterms.dateAccepted | 2020-02-18 | |
rioxxterms.version | VoR | en_GB |
rioxxterms.licenseref.startdate | 2020-12-01 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2020-09-09T09:46:21Z | |
refterms.versionFCD | VoR | |
refterms.dateFOA | 2020-09-09T09:48:41Z | |
refterms.panel | B | en_GB |
refterms.depositException | publishedGoldOA | |
refterms.depositExceptionExplanation | https://doi.org/10.1007/s41109-020-00260-8 |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's licence is described as © The Author(s). 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License,
which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate
credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were
made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless
indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your
intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly
from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0