Particle swarm optimization: Difference between revisions

Revision as of 14:26, 19 June 2005

Revision as of 03:14, 21 June 2005

Line 1:

'''Particle Swarmswarm Optimizationoptimization''' (PSO) is form of [[swarm intelligence]]. Imagine a swarm of insects or a school of fish. If one sees a desirable path to go (ie for food, protection, etc.) the rest of the swarm will be able to follow quickly even if they are on the opposite side of the swarm.

This is [[mathematical modelling|modeled]] by particles in [[Euclidean space|multidimensional space]] that have a position and a [[velocity]]. These particles are flying through hyperspace and remember the best position that they have seen. Members of a swarm communicate good positions to each other and adjust their own position and velocity based on these good positions. There are two main ways this communication is done:

* a swarm best that is known to all

* local bests are known in neighborhoods of particles