Particle Swarm Optimization and Social Interaction Between Agents

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

• Overview of PSO
• Social Interactions Tested
• Results

3
PSO

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

4
How Does PSO Work?
Local Minimums
Global Minimum
Test Function
5
How Does PSO Work?
Particles
Randomly Place Particles
6
How Does PSO Work?
Particles Move From Velocities
7
How Does PSO Work?
pBest
pBest
pBest
pBest
pBest, gBest
Adjust Velocities
8
How Does PSO Work?
Repeat
9
Two Equations
Basic PSO
Clerc's Method
10
Social Interactions

• Non-Informed PSO (NIPS)?
• Singly-Informed PSO (SIPS)?
• Ring-Informed PSO (RIPS)?
• Fully-Informed PSO (FIPS)?
• Dynamically-Informed PSO (DIPS)?

11
NIPS
12
SIPS
13
RIPS
14
FIPS
15
DIPS
16
Results - Rastrigin
17
Results - Sphere
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