The Particle Swarm

Optimization
PRESENTED BY:- NAFIS ISLAM (14.02.04.014)
What is Particle Swarm Optimization (PSO)

Particle swarm optimization (PSO) is a technique that can be used to find

Approximate Solutions to maximization and minimization problems.
The method is essentially a form of directed mutation.
PSO has no selection of any kind. Instead, it maintains a single static population
whose members are Tweaked in response to new discoveries about the space
Development Of PSO
Idea Of PSO
How It Works

Generate a group of random particles.

For each time
Find the fitness of each particles
Update the best discovered location if needed
Mutate each particle using
Particles personal best
Particles informants or neighbors best
All particles global best
Mutation

+1 + +
+ ( )

+1 + +1
Visualization
Advantage

Easy to implement
It is a very efficient global search algorithm
The parameters of this algorithm are few
Disadvantages

If (proportion of personal best to be retained) is large, particles tend to move

more towards their own personal bests rather than towards global bests. This
breaks the swarm into a lot of separate hill-climbers rather than a joint searcher.
weak local search ability.
Application

Machine learning
Text classification

Optimization speech recognition engine

Image and video processing

Video surveillance

Detecting of moving objects from an image sequences

Network design
Transportation network design problem