Better exploration-exploitation pace, better swarm: Examining the social interactions
- Resource Type
- Conference
- Authors
- Oliveira, Marcos; Pinheiro, Diego; Macedo, Mariana; Bastos-Filho, Carmelo; Menezes, Ronaldo
- Source
- 2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI) Computational Intelligence (LA-CCI), 2017 IEEE Latin American Conference on. :1-6 Nov, 2017
- Subject
- Computing and Processing
Topology
Convergence
Microsoft Windows
Particle swarm optimization
Adaptation models
Cultural differences
Electronic mail
social interactions
self-organization
complex systems
network science
swarm intelligence
particle swarm optimization
- Language
Swarm-based models have successfully solved real-world problems in the past two decades and yet they continue to exhibit a major shortcoming of premature convergence. Previous research suggests that an appropriate exploitation-exploration balance can prevent premature convergence and different approaches have been proposed to control this balance. Still, despite several references demonstrating the interplay between social interactions and swarm behavior, the majority of works lack a network-based assessment of the level of balance in a swarm. We propose that pacing social interactions is the key to balance exploration-exploitation. Here we examine the impact of the exploration-exploitation balance on the swarm performance by controlling the pace at which the swarm goes from exploration to exploitation. Our results revealed that this pace influences the swarm dynamics and that different problems demand distinct paces. Swarm-based models that are capable of adapting their exploration-exploitation pace have the potential to overcome premature convergence.