Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives

Abstract

Particle Swarm Optimization (PSO) is a metaheuristic global optimization paradigm that has gained prominence in the last two decades due to its ease of application in unsupervised, complex multidimensional problems which cannot be solved using traditional deterministic algorithms. The canonical particle swarm optimizer is based on the flocking behavior and social co-operation of birds and fish schools and draws heavily from the evolutionary behavior of these organisms. This paper serves to provide a thorough survey of the PSO algorithm with special emphasis on the development, deployment and improvements of its most basic as well as some of the state-of-the-art implementations. Concepts and directions on choosing the inertia weight, constriction factor, cognition and social weights and perspectives on convergence, parallelization, elitism, niching and discrete optimization as well as neighborhood topologies are outlined. Hybridization attempts with other evolutionary and swarm paradigms in selected applications are covered and an up-to-date review is put forward for the interested reader.

arXiv comment34 pages, 7 tables

References in corpus (2)

• Community structure in social and biological networks
• Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection

Cited by in corpus (13)

• GIGA-Lens: Fast Bayesian Inference for Strong Gravitational Lens Modeling
• Area Optimisation of Two Stage Miller Compensated Op-Amp in 65 nm Using Hybrid PSO
• Automatic Multi-Objective Optimization of Coarse-Grained Lipid Force Fields Using SwarmCG
• Swarm Differential Privacy for Purpose Driven Data-Information-Knowledge-Wisdom Architecture
• Learnability and Robustness of Shallow Neural Networks Learned With a Performance-Driven BP and a Variant PSO For Edge Decision-Making
• Chaotic Quantum Double Delta Swarm Algorithm using Chebyshev Maps: Theoretical Foundations, Performance Analyses and Convergence Issues
• Sequential, Parallel and Consecutive Hybrid Evolutionary-Swarm Optimization Metaheuristics
• Multi-stage, multi-swarm PSO for joint optimization of well placement and control
• AMPSO: Artificial Multi-Swarm Particle Swarm Optimization
• An Optimized Signal Processing Pipeline for Syllable Detection and Speech Rate Estimation
• QDDS: A Novel Quantum Swarm Algorithm Inspired by a Double Dirac Delta Potential
• Hybrid Evolutionary Optimization Approach for Oilfield Well Control Optimization
• Automatic Generation of Algorithms for Black-Box Robust Optimisation Problems