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.
Users
Please
log in to take part in the discussion (add own reviews or comments).