Particles Swarm Optimization
-
Upload
atom-technology -
Category
Engineering
-
view
123 -
download
0
Transcript of Particles Swarm Optimization
![Page 1: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/1.jpg)
Introduction to Particles Swarm Optimization
Presented By Mat S
![Page 2: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/2.jpg)
Particle Swarm OptimizationInventors: James Kennedy and Russell Eberhart An Algorithm originally developed to imitate the
motion of a Flock of Birds, or insects Assumes Information Exchange (Social Interactions)
among the search agents Basic Idea: Keep track of
– Global Best (G best)– Self Best (P best)
![Page 3: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/3.jpg)
How does it work? Problem:
Find X which minimizes f(X) Particle Swarm:
– Start: Random set of solution vectors– Experiment: Include randomness in the choice of new states.– Remember: Encode the information about good solutions.– Improvise: Use the ‘experience’ information to
initiate search in a new regions
![Page 4: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/4.jpg)
Particle Swarm Optimization
![Page 5: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/5.jpg)
Particle Swarm Optimization
Vi pbest and Vik
![Page 6: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/6.jpg)
Particle Swarm Optimization
![Page 7: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/7.jpg)
Overview of PSO
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
0 10 20 30 40 50 60 70 80 90 1000
10
20
30
40
50
60
70
80
90
100PSO
X
Y
![Page 8: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/8.jpg)
Example
Find minimum value in the function:
(x - 15)^2 + (y - 20)^2 = 0Answer:
x = 15 and y = 20
Now.. Please find minimum value using PSO!
![Page 9: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/9.jpg)
Example
1st iterations
0 5 10 15 20 25 30
0
5
10
15
20
25
30PSO
X
Y
![Page 10: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/10.jpg)
Example
Iteration X Y (X-15)^2+(Y-20)^2 Gbest1 10 10 125 25
2 10 14.9721 50.27981356 25
3 10 23.77597 39.25795364 15.7092
![Page 11: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/11.jpg)
Example
0 0 0.7403 1 0 2 0.7404 10 10 2 0.7404 10 10
0 0 0.2934 1 0 2 0.2934 10 10 2 0.2934 10 10
For X
![Page 12: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/12.jpg)
Example
4.972 6.464 0.7404 1 6.4637 2 0.7404 10 10 2 0.7404 10 10
8.804 11.445 0.2934 1 11.445 2 0.2934 14.97 14.97 2 0.2934 10 10
For Y
![Page 13: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/13.jpg)
Example
2nd iterations
0 5 10 15 20 25 30
0
5
10
15
20
25
30
![Page 14: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/14.jpg)
Example
7th Iterations
0 5 10 15 20 25 30
0
5
10
15
20
25
30
![Page 15: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/15.jpg)
Example
30th Iterations
0 5 10 15 20 25 30
0
5
10
15
20
25
30
![Page 16: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/16.jpg)
Particle Swarm Optimization
What is P best ?What is G best ?
Look at the datapbestngbest.xls
![Page 17: Particles Swarm Optimization](https://reader036.fdocuments.net/reader036/viewer/2022081604/58a9a6c51a28ab9c758b4d05/html5/thumbnails/17.jpg)
Demo
Thank You