Inproceedings,

Exploring extended particle swarms: a genetic programming approach

, , and .
GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, 1, page 169--176. Washington DC, USA, ACM Press, (25-29 June 2005)

Abstract

Particle Swarm Optimisation (PSO) uses a population of particles fly over the fitness landscape in search of an optimal solution. The particles are controlled by forces that encourage each particle to fly back both towards the best point sampled by it and towards the swarm's best point, while its momentum tries to keep it moving in its current direction. Previous research poli:2005:eurogp started exploring the possibility of evolving the force generating equations which control the particles through the use of genetic programming (GP). We independently verify the findings of poli:2005:eurogp and then extend it by considering additional meaningful ingredients for the PSO force-generating equations, such as global measures of dispersion and position of the swarm. We show that, on a range of problems, GP can automatically generate new PSO algorithms that outperform standard human-generated as well as some previously evolved ones.

Tags

Users

  • @brazovayeye

Comments and Reviews