A lyapunov-based extension to particle swarm dynamics for continuous function optimization

Sensors (Basel). 2009;9(12):9977-97. doi: 10.3390/s91209977. Epub 2009 Dec 9.

Abstract

The paper proposes three alternative extensions to the classical global-best particle swarm optimization dynamics, and compares their relative performance with the standard particle swarm algorithm. The first extension, which readily follows from the well-known Lyapunov's stability theorem, provides a mathematical basis of the particle dynamics with a guaranteed convergence at an optimum. The inclusion of local and global attractors to this dynamics leads to faster convergence speed and better accuracy than the classical one. The second extension augments the velocity adaptation equation by a negative randomly weighted positional term of individual particle, while the third extension considers the negative positional term in place of the inertial term. Computer simulations further reveal that the last two extensions outperform both the classical and the first extension in terms of convergence speed and accuracy.

Keywords: continuous function optimization; convergence; lyapunov stability theorem; metaheuristics; particle swarm dynamics; stability.