Abstract:Particle swarm optimization is one of the most effective optimization algorithms motivated by bird flocking behaviours. Population topology is a key aspect of particle swarm optimization research. However, after more than twenty years of research, the effects of the population topology are still poorly understood. Previous research has established that the information propagation speed determined by the population topology has an important impact on the algorithm performance; however, the impact of information propagation speed on particle swarm optimization and its variants has not yet been investigated. In this paper, information propagation in particle swarms is described and, hence, a method of simulating information propagation in particle swarms is introduced, which is used to obtain the information propagation speed. The correlation between the information propagation speed and algorithm performance is clarified through numerical simulation. The results show that the information propagation speed has a strong negative correlation with the population diversity of particle swarm optimization and its variants in the early iterations, regardless of the adopted test function and population diversity measure. The results also show that when optimizing problems with the same property, the impact of population topology on the optimization results of particle swarm optimization and variant algorithms is similar. Further more, this study provides some guidance on the population topology selection for particle swarm optimization and its variants. These findings contribute to our understanding of the impact of population topology on particle swarm optimization and its variants, and provide a basis for population topology selection for particle swarm optimization and its variants.

The Impact of Population Structure on Particle Swarm Optimization: A Network Science Perspective.

Recent Advances in Particle Swarm Optimization Via Population Structuring and Individual Behavior Control

A New Dynamic Probabilistic Particle Swarm Optimization with Dynamic Random Population Topology

Impact of Population Topology on Particle Swarm Optimization and Its Variants: an Information Propagation Perspective

Graph Theoretical Analysis in Particle Swarm Optimization Based on Random Topologies

Selectively-informed Particle Swarm Optimization

The effect of population density on the performance of a spatial social network algorithm for multi-objective optimisation

Particle Swarm Optimization Based on Self-organizing Topology Driven by Fitness.

Particle Swarm Optimization with Moving Particles on Scale-Free Networks

A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology

Particle Swarm Optimization With Scale-Free Interactions

Associations Between Population Topologies and Gaussian Dynamic Particle Swarm Performance

Particle swarm optimization algorithm: an overview

Small-world Particle Swarm Optimization with Topology Adaptation.

Population Diversity Based Study on Search Information Propagation in Particle Swarm Optimization

Topology Selection for Particle Swarm Optimization

Network-Based Heterogeneous Particle Swarm Optimization and Its Application in UAV Communication Coverage

Dynamic Network Structured Immune Particle Swarm Optimisation with Small-World Topology.

Particle-swarm-optimization Algorithm to Discover Network Community

Particles Prefer Walking Along the Axes: Experimental Insights into the Behavior of a Particle Swarm