A theoretical guideline for designing an effective adaptive particle swarm

by   Mohammad Reza Bonyadi, et al.

In this paper we theoretically investigate underlying assumptions that have been used for designing adaptive particle swarm optimization algorithms in the past years. We relate these assumptions to the movement patterns of particles controlled by coefficient values (inertia weight and acceleration coefficient) and introduce three factors, namely the autocorrelation of the particle positions, the average movement distance of the particle in each iteration, and the focus of the search, that describe these movement patterns. We show how these factors represent movement patterns of a particle within a swarm and how they are affected by particle coefficients (i.e., inertia weight and acceleration coefficients). We derive equations that provide exact coefficient values to guarantee achieving a desired movement pattern defined by these three factors within a swarm. We then relate these movements to the searching capability of particles and provide guideline for designing potentially successful adaptive methods to control coefficients in particle swarm. Finally, we propose a new simple time adaptive particle swarm and compare its results with previous adaptive particle swarm approaches. Our experiments show that the theoretical findings indeed provide a beneficial guideline for successful adaptation of the coefficients in the particle swarm optimization algorithm.


page 5

page 8

page 12


AMPSO: Artificial Multi-Swarm Particle Swarm Optimization

In this paper we propose a novel artificial multi-swarm PSO which consis...

Pseudo-Adaptive Penalization to Handle Constraints in Particle Swarm Optimizers

The penalization method is a popular technique to provide particle swarm...

Particle Swarm Optimization: Stability Analysis using N-Informers under Arbitrary Coefficient Distributions

This paper derives, under minimal modelling assumptions, a simple to use...

Coefficients' Settings in Particle Swarm Optimization: Insight and Guidelines

Particle Swam Optimization is a population-based and gradient-free optim...

Acceleration based PSO for Multi-UAV Source-Seeking

This paper presents a novel algorithm for a swarm of unmanned aerial veh...

Self-adaptive Potential-based Stopping Criteria for Particle Swarm Optimization

We study the variant of Particle Swarm Optimization (PSO) that applies r...

The Convergence Indicator: Improved and completely characterized parameter bounds for actual convergence of Particle Swarm Optimization

Particle Swarm Optimization (PSO) is a meta-heuristic for continuous bla...

Please sign up or login with your details

Forgot password? Click here to reset