Uncovering the social interaction network in swarm intelligence algorithms
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 f...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2020-05-01
|
| Series: | Applied Network Science |
| Online Access: | http://link.springer.com/article/10.1007/s41109-020-00260-8 |
| _version_ | 1811337881999900672 |
|---|---|
| author | Marcos Oliveira Diego Pinheiro Mariana Macedo Carmelo Bastos-Filho Ronaldo Menezes |
| author_facet | Marcos Oliveira Diego Pinheiro Mariana Macedo Carmelo Bastos-Filho Ronaldo Menezes |
| author_sort | Marcos Oliveira |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-13T18:01:33Z |
| format | Article |
| id | doaj.art-439ad71ecef04a5cbfe68f6b04a7e09a |
| institution | Directory Open Access Journal |
| issn | 2364-8228 |
| language | English |
| last_indexed | 2024-04-13T18:01:33Z |
| publishDate | 2020-05-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Applied Network Science |
| spelling | doaj.art-439ad71ecef04a5cbfe68f6b04a7e09a2022-12-22T02:36:13ZengSpringerOpenApplied Network Science2364-82282020-05-015112010.1007/s41109-020-00260-8Uncovering the social interaction network in swarm intelligence algorithmsMarcos Oliveira0Diego Pinheiro1Mariana Macedo2Carmelo Bastos-Filho3Ronaldo Menezes4Computational Social Science, GESIS–Leibniz Institute for the Social SciencesDepartment of Internal Medicine, University of CaliforniaDepartment of Computer Science, University of ExeterPolytechnic School of Pernambuco, University of PernambucoDepartment of Computer Science, University of ExeterAbstract 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.http://link.springer.com/article/10.1007/s41109-020-00260-8 |
| spellingShingle | Marcos Oliveira Diego Pinheiro Mariana Macedo Carmelo Bastos-Filho Ronaldo Menezes Uncovering the social interaction network in swarm intelligence algorithms Applied Network Science |
| title | Uncovering the social interaction network in swarm intelligence algorithms |
| title_full | Uncovering the social interaction network in swarm intelligence algorithms |
| title_fullStr | Uncovering the social interaction network in swarm intelligence algorithms |
| title_full_unstemmed | Uncovering the social interaction network in swarm intelligence algorithms |
| title_short | Uncovering the social interaction network in swarm intelligence algorithms |
| title_sort | uncovering the social interaction network in swarm intelligence algorithms |
| url | http://link.springer.com/article/10.1007/s41109-020-00260-8 |
| work_keys_str_mv | AT marcosoliveira uncoveringthesocialinteractionnetworkinswarmintelligencealgorithms AT diegopinheiro uncoveringthesocialinteractionnetworkinswarmintelligencealgorithms AT marianamacedo uncoveringthesocialinteractionnetworkinswarmintelligencealgorithms AT carmelobastosfilho uncoveringthesocialinteractionnetworkinswarmintelligencealgorithms AT ronaldomenezes uncoveringthesocialinteractionnetworkinswarmintelligencealgorithms |