1
Particle Swarm Optimization
2
Study their behavior…..
3
Personal
Best
Component in the
direction of global best
Global
Best
Component in the
direction of personal best
Component in the
direction of previous motion
New Motion
How does a particle move ?
Local
Best
Component in the
direction of local best
4
A particle is composed of :
– three vectors :
Position:
Velocity:
Best Position :
The Anatomy of a Particle
– Two fitness values :
5
The Neighborhood Principle
1
7
9
5
6
8
4
3
2
6
Social Network Structure
Star Neighborhood Structure
( gbest version of PSO )
Ring Neighborhood Structure
( pbest version of PSO )
7
Position and Velocity Adjustment;
8
Velocity Vector’s Parameters;
c1 & c2 are positive acceleration constants.
Inertia Weight :
9
Initialize Swarm
gbest = Best Solution
Evaluate
Fitness
gbest
Replacement
pbest
Replacement
Update
Velocity
Update
Position
Synchronous
PSO
Algorithm
Mutate
Swarm
with Mutation
10
Change the initial parameters and start with new parameters;
11
ساختار کلی الگوریتم اجتماع پرندگان
ساختارکلی :
12
ساختار کلی الگوریتم اجتماع پرندگان
انواع توپولوژی و اصل همسایگی
الگوریتم بهترین فردی
الگوریتم بهترین جهانی
الگوریتم بهترین محلی
ارزش گذاری
اندازه همسایگی
تغییرات در PSO
13
ساختار کلی الگوریتم اجتماع پرندگان
تغییرات در PSO:
تغییرات انجام شده در PSO منوط به تغییر در پارامترهای PSO یا تغییرات در ساختار (نوع الگوریتم) می باشد:
تغییرات در پارامترهای PSO
تغییر در ساختار الگوریتم