Particle Swarm Optimization
Particle Swarm Optimization
Introduction to PSO
• Meta-heuristic algorithm
• Inspired from the nature social behavior and dynamic
movements with communications of insects, birds and fish
• Searches optimal value by updating generations
• Swarm – population of moving particles
Introduction to PSO
• Inspired by social behaviour of birds flocking (move together
in a crowd)
• Group of birds are flying randomly and searching for food in
an area
• There is only one piece of food in the area being searched
• All birds do not know where food is, but they know how far
they are in each iteration
• Each bird can fly in different directions
• Search strategy: Follow the bird which is nearest to the food
• Birds do not know the best position
• If any member can find out a disable path to go, the rest of
the members will follow
Introduction to PSO
PSO
• Each member of the population is called a particle. Each
particle is a solution
• Population is called swarm
• Each particle has velocities
• Velocity of a particle: Speed of particle in a given direction
• Starting with a randomly initialized population and moving
in randomly chosen directions
• Each particle remembers the best previous positions of itself
and its neighbors
PSO
Each particle keeps track: