4.
Particle Swarm Optimization (P.S.O.) also known as
Swarm Intelligence is an algorithm developed by
James Kennedy and Russell Eberhart in 1995.
It is a robust stochastic optimization technique based
on the movement and intelligence of swarms. PSO
applies the concept of social interaction for problem
solving.
Introduction
7/2/2019 4
5.
There are a number of particles in this algorithm
which move around in space to search for the best or
optimum value. These particles are provided with
initial velocities and certain constants and values at
the beginning.
Each particle of the system has a certain velocity and
learning constants. It then moves in the space,
randomly and then adjusts according to the
experience collected from other particles.
Introduction contd..
7/2/2019 5
9.
In real life we take the example of birds as observed
by Craig Reynold and proposed in 1995.
He observed three main properties that the birds
behaved.
Separation – Each bird is an individual particle and
do not collide with other birds.
Alignment – They move in the same general
direction.
Cohesion – They do not move away from the flock
and try to stick together.
Details contd…
7/2/2019 9
10.
In this method each particle in space keeps track of
their position, and also of their neighbors. This
knowledge is used further to know a better position
(optimization of solution), this method combines
self-experiences and social experiences.
Details contd…
7/2/2019 10
11.
Each particle adjusts its travelling speed dynamically
corresponding to the flying experiences of itself and
its colleagues.
Each particle changes its position according to :
Its current position
Its current velocity
The distance between its current position and pbest.
The distance between its current position and gbest.
Details contd…
7/2/2019 11
13.
1. First we create a population of agents or particles to
make a swarm, uniformly distributed over a space
Pi.
2. Evaluate the position of each particle according to
objective function.
3. If a particle’s current position is better than its initial
position, then update it.
4. Determine best particle position (according to
particle’s previous best position)
Algorithm
7/2/2019 13
14.
5. Update particles position
Algorithm contd…
7/2/2019 14
p: particle position
v: velocity
w: weight coefficient (0.1 to 0.9 )
c1: cognitive learning constant
c2: social learning constant
pbest: best position of the particle
gbest: best position of the swarm
Rand(U1 and U2): a random variable
16.
Nature is the best teacher.
Ant colonies thrive due to this phenomenon.
Birds also use swarm intelligence to survive.
Fishes also exhibit this kind of behavior.
PSO is used in computer science to optimize certain
functions.
Real Life applications
7/2/2019 16
17.
In all we can use particle swarm optimization for
finding optimum solutions to problems.
Constraints to be kept in mind are that velocity
should have and optimum value, as too less will be
too slow, and if the velocity is too high then the
method will become unstable.
Conclusion
7/2/2019 17
18.
A presentation on Swarm Intelligence – from Natural
to Artificial Systems. - Ukradnuté kde sa dalo, a
adaptované
A presentation on PSO by Maurice Clerk.
The Particle Swarm Optimization Algorithm by
Andry Pinto, Hugo Alves, Inês Domingues, Luís
Rocha, Susana Cruz
Bibliography
7/2/2019 18