1. Particle Swarm Optimization and Social Interaction Between Agents
TJHSST Computer Systems
Kenneth Lee 1

2. Outline
Overview of PSO
Social Interactions Tested
Results 2

3. PSO Used to model Flocks of Birds Later used as an optimizer
Now more analogous to a swarm 3

4. How Does PSO Work?
Local Minimums
Global Minimum
Test Function 4

5. Randomly Place Particles
How Does PSO Work?
Particles
Randomly Place Particles 5

6. Particles Move From Velocities
How Does PSO Work?
Particles Move From Velocities 6

7. How Does PSO Work? Adjust Velocities pBest pBest pBest pBest
pBest, gBest
Adjust Velocities 7

8. How Does PSO Work?
Repeat 8

9. Two Equations
Basic PSO
Clerc's Method 9

10. Social Interactions Non-Informed PSO (NIPS)‏
Singly-Informed PSO (SIPS)‏
Ring-Informed PSO (RIPS)‏
Fully-Informed PSO (FIPS)‏
Dynamically-Informed PSO (DIPS)‏ 10

11. NIPS 11

12. SIPS 12

13. RIPS 13

14. FIPS 14

15. DIPS 15

16. Results - Rastrigin 16

17. Results - Sphere 17

18. Results - Overall FIPS was a big winner Still has some problems though
DIPS shows some promise
Further Tuning Required
Possible Coding Errors
Especially RIPS 18