Impact Assessment of Memetic Operators on Communication Topologies for the PSO

Swarm intelligence has emerged as a promising research area due to its potential to solve complex problems. The Particle Swarm Optimisation (PSO) algorithm is widely used in this area due to its efficiency and easy implementation. However, PSO performance can be affected by the choice of the communication topology, which defines the interaction between particles. In this work, we propose a comparative analysis of the impact of memetic operators on three distinct PSO topologies. We explore Interaction Networks’ use to analyse individuals’ social interaction in PSO-based algorithms with memetic operators. Furthermore, we employ the Network Portrait Divergence metric to compare the structural similarity between networks of the algorithms and the Interaction Diversity to measure the diversity of information flow within the swarm. The results obtained in this study provide insights into the topology selection for the PSO and the effect of memetic operators on them.