Abstract:Recently, much progress has been made on particle swarm optimization (PSO). A number of works have been devoted to analyzing the convergence of the underlying algorithms. Nevertheless, in most cases, rather simplified hypotheses are used. For example, it often assumes that the swarm has only one particle. In addition, more often than not, the variables and the points of attraction are assumed to remain constant throughout the optimization process. In reality, such assumptions are often violated. Moreover, there are no rigorous rates of convergence results available to date for the particle swarm, to the best of our knowledge. In this paper, we consider a general form of PSO algorithms, and analyze asymptotic properties of the algorithms using stochastic approximation methods. We introduce four coefficients and rewrite the PSO procedure as a stochastic approximation type iterative algorithm. Then we analyze its convergence using weak convergence method. It is proved that a suitably scaled sequence of swarms converge to the solution of an ordinary differential equation. We also establish certain stability results. Moreover, convergence rates are ascertained by using weak convergence method. A centered and scaled sequence of the estimation errors is shown to have a diffusion limit.

Analysis on Stability Conditions of Particle's Trajectory in PSO

Stability Analysis of Particle Swarm Optimization Using Swarm Activity

A nonlinear model predictive control based on PSO algorithm

Stagnation Analysis in Particle Swarm Optimization

Stability Analysis of Particle Swarm Optimization Without Lipschitz Constraint

A Method of Parameter Optimization for Particle Swarm Optimization Based on Stochastic Processes

Stability analysis of the human behavior-based particle swarm optimization without stagnation assumption

Several Characteristics Analysis of Particle Swarm Optimizer

Theta-Pso: A New Strategy Of Particle Swarm Optimization

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

A Modified PSO Algorithm with Dynamic Parameters for Solving Complex Engineering Design Problem

A New Approach To Improve Particle Swarm Optimization

Structural Reliability and Sensitivity Analysis of Random Variables Based on PSO

Θ-Pso: a New Strategy of Particle Swarm Optimization

Allocation of Local and Global Search Capabilities of Particle in Canonical PSO

Improving the Diversity of PSO for an Engineering Inverse Problem Using Adaptive Inertia Weight

Analyzing Convergence and Rates of Convergence of Particle Swarm Optimization Algorithms Using Stochastic Approximation Methods

Convergence analysis of the particle swarm optimization with stochastic inertia weight

A simple and scalable particle swarm optimization structure based on linear system theory

A Particle Swarm Optimization Method Applied to Global Optimization of Inverse Problem

Adoption Of Computer Particle Swarm Optimization Algorithm Under Thermodynamic Motion Mechanism