Examination of particle tails

Authors:
Tim Blackwell;Dan Bratton
Affiliations:
Department of Computing Goldsmiths, University of London, New Cross, London, UK;Department of Computing Goldsmiths, University of London, New Cross, London, UK
Venue:
Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Year:
2008

Citing 8
Cited 0

Dynamic-probabilistic particle swarms

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Particle Swarm Optimization with Discrete Recombination: An Online Optimizer for Evolvable Hardware

AHS '06 Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems
Fundamentals of Computational Swarm Intelligence

Fundamentals of Computational Swarm Intelligence
Understanding particle swarms through simplification: a study of recombinant PSO

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Exact analysis of the sampling distribution for the canonical particle swarm optimiser and its convergence during stagnation

Proceedings of the 9th annual conference on Genetic and evolutionary computation
A simplified recombinant PSO

Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Continuous optimisation theory made easy? finite-element models of evolutionary strategies, genetic algorithms and particle swarm optimizers

FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
The particle swarm - explosion, stability, and convergence in amultidimensional complex space

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The tail of the particle swarm optimisation (PSO) position distribution at stagnation is shown to be describable by a power law. This tail fattening is attributed to particle bursting on all length scales. The origin of the power law is concluded to lie in multiplicative randomness, previously encountered in the study of first-order stochastic difference equations, and generalised here to second-order equations. It is argued that recombinant PSO, a competitive PSO variant without multiplicative randomness, does not experience tail fattening at stagnation.