Professional Documents
Culture Documents
Introduction
Classier Optimization
Conclusion
Particle Swarm Optimization p. 2
Particle Swarm Optimization
Particle Swarm Optimization (PSO) is a
swarm-intelligence-based
approximate
nondeterministic
optimization technique.
Particle Swarm Optimization p. 3
Optimization Techniques
Optimization techniques nd the parameters that
provide the maximum (or minimum) value of a
target function.
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
4
Particle Swarm Optimization p. 4
Uses of Optimization
In the eld of machine learning, optimization
techniques can be used to nd the parameters
for classication algorithms such as:
Introduction
Classier Optimization
Conclusion
Particle Swarm Optimization p. 6
Origins of PSO
PSO was rst described by James Kennedy and
Russell Eberhart in 1995.
Derived from two concepts:
Velocity
c
1
, c
2
are acceleration coefcients,
0 c
1
, c
2
2
r
1
, r
2
are random values (0 r
1
, r
2
1)
regenerated every velocity update
Particle Swarm Optimization p. 12
Velocity Update
Each particles velocity is updated using this
equation:
v
i
(t+1) = wv
i
(t)+c
1
r
1
[ x
i
(t)x
i
(t)]+c
2
r
2
[g(t)x
i
(t)]
v
i
(t) is the particles velocity at time t
x
i
(t) is the particles position at time t
x
i
(t) is the particles individual best solution
as of time t
Cognitive coefcient c
1
usually close to 2
Social coefcient c
2
usually close to 2
Introduction
Classier Optimization
Conclusion
Particle Swarm Optimization p. 18
PSO Algorithm Redux
Repeat until stopping condition is met:
1. Evaluate tness of each particle
2. Update individual and global bests
3. Update velocity and position of each particle
Particle Swarm Optimization p. 19
Fitness Evaluation (t=1)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
Particle Swarm Optimization p. 20
Update Individual / Global Bests (t=1)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
Particle Swarm Optimization p. 21
Update Velocity and Position (t=1)
v
i
(t+1) = wv
i
(t)+c
1
r
1
[ x
i
(t)x
i
(t)]+c
2
r
2
[g(t)x
i
(t)]
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
Particle Swarm Optimization p. 22
Fitness Evaluation (t=2)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
Particle Swarm Optimization p. 23
Update Individual / Global Bests (t=2)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
Particle Swarm Optimization p. 24
Update Velocity and Position (t=2)
v
i
(t+1) = wv
i
(t)+c
1
r
1
[ x
i
(t)x
i
(t)]+c
2
r
2
[g(t)x
i
(t)]
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
4
3
2
1
0
1
2
3
Inertia Yellow
Social Cyan
Cognitive Color of Particle
Total Black
Particle Swarm Optimization p. 25
Classier Optimization
Introduction
Classier Optimization
Conclusion
Particle Swarm Optimization p. 26
Support Vector Machines
Support Vector Machines (SVMs) are a group of
machine learning techniques used to classify
data.
Slow to train
Random selection
Grid search
Particle Swarm Optimization p. 29
Financial Data
Particle Swarm Optimization p. 30
DNA Splicing Data
Particle Swarm Optimization p. 31
Grid Search Problems
While effective, grid search has some problems:
Computationally intensive
Number of particles: 8
Cognitive coefcient(c
1
): 1.8
Social coefcient(c
2
): 2
Introduction
Classier Optimization
Conclusion
Particle Swarm Optimization p. 37
Conclusions and Future Work
Conclusions: