Professional Documents
Culture Documents
Slides PSO
Slides PSO
• Population-based optimization
• Each particle in search space adjusts its ‘flight’ according to its own
flying experience as well as the flying experience of other particles
– Position: x i ( xi ,1 , xi , 2 ,..., xi ,n ) n
• w is inertia weight
x(t+1) PBest
GBest
:(Social)
v(t+1)
:(Cognitive)
v(t)
x(t)
:(Inertia)
• w (<1.0) is introduced to reduce momentum
• w is gradually reduced while nearing the solution (say, from 0.9 to 0.4)
x i (t 1) x i (t ) v i (t 1)
maximize 𝑓 𝑥 = −𝑥 2 + 5𝑥 + 200; −5 ≤ 𝑥 ≤ 5
Assume N=4, initial positions [4.7 2.1 − 4.3 3.4 ]𝑇 , initial velocity to be zero,
f1 (0) 201.4
f 2 (0) 206.1
f 3 (0) 160
f 4 (0) 205.4
gbest 2.1
Hence
x1 1 =x1 0 V1 1 =4.23
x 21 x2 0 V2 1 2.1
x 3 1 =x 3 0 +V3 (1)= -3.15
x 4 (1)=x 4 0 +V4 (1)=3.17
A Few Variants of PSO:
- To increase diversity
[ v imin , v imax ]
craziness
vi
𝐯𝐢 t + 1 = 𝑤 𝐯𝐢 t + 𝛼 𝝐 − 0.5 + 𝛽 (𝐠 best − 𝐱i t )
𝐱𝐢 t + 1 = 𝐱i t + 𝐯𝐢 t + 1
- For even faster convergence, the inertia component is dropped
𝐱𝐢 t + 1 = 1 − 𝛽 𝐱𝐢 t + 𝛽 𝐠 best + 𝛼 𝝐 − 0.5
𝛼 = 𝛼0 𝛾 𝑡 ; 0 < 𝛾 < 1
A Glimpse of PSO Convergence:
Mathematical insights
Traditional-Nontraditional Hybridization
Ackley Function
Levy Function
Rosenbrock Function
Rastrigin Function