Jump to content

Particle swarm optimization

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Unknown (talk | contribs) at 22:47, 8 October 2003. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

A problem solving technique for solving problems where the answer can be represented as a point in n-dimensional space. Hypotheses are plotted in this space and given a velocity and direction, as well as a communication channel between the particles. Particles then "move" through the solution space, and are evaluated for fitness at each iteration. Particles adjust their velocity and direction towards those particles within its communication grouping which have better fitness values.

See also:

Swarm Intelligence by James Kennedy, Russell C. Eberhart, and Yuhui Shi. [ISBN 1558605959]