Beruflich Dokumente
Kultur Dokumente
Russ Eberhart
James Kennedy
Classical
Vid w Vid c1 Rand () ( pid xid ) c2 Rand () ( g d xid )
(1)
(2)
i:
D:
W:
c1c2 :
Rand() :
Pid :
gd :
xid :
Particle
Dimension
Inertia Weight
Constants
Random
Best position of each particle
Best position of swarm
Current position of each particle in each dimension
(1)
(2)
Vid (t 1)
xid (t 1)
g d (t )
Vid (t )
xid (t )
pid (t )
x
It was developed in 1995 by James Kennedy (socialpsychologist) and Russell Eberhart (electrical engineer).
It uses a number of agents (particles) that constitute a
swarm moving around in the search space looking for the
best solution.
Each particle is treated as a point in a N-dimensional space
which adjusts its flying according to its own flying
experience as well as the flying experience of other
particles.
sk+1
vk
vk+1
sk
vgbest
vpbest
x
(2)
(3)
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
simulation
max
min
fitness
x
search space
Schwefel's function
n
f ( x) ( xi ) sin( xi )
i 1
where
500 xi 500
global minimum
f ( x) = n 418.9829;
xi = 420.9687,i = 1 : n
EvolutionInitialization
Evolution5 iteration
Evolution10 iteration
Evolution15 iteration
Evolution20 iteration
Evolution25 iteration
Evolution100 iteration
Evolution500 iteration
Search result
Iteration
Swarm best
416.245599
515.748796
10
759.404006
15
793.732019
20
834.813763
100
837.911535
5000
837.965771
Global
837.9658
f x xi , x 5,5
2
i 1
2Rosenbrock Function
n 1
f x 100 xi 1 xi
i 1
2 2
xi 1 , x 10 ,10
2
3Rastrigin Function
f x x 10 cos2x 10
D
i 1
2
i
4Ackley Function
1 n
f x 20 e 20 exp 0.2 x 2
n i 1
n i 1
Composition Function
Particle Swarm:
Controlling Velocities
Stagnation - Convergence
Clerc 2002
Kennedy 2005
Poli 2007
standard PSO
Equivalent
standard PSO
50 particles
Non-uniform initialization
No evaluation when particle is out of boundary
standard PSO
A local ring topology
Classical PSO
Main idea:
Pbest
Gbest
pbest
gbest
Classical PSO
Implementation
pbest
gbest
wV
pbest
gbest
(2)
Exploitation
Exploration
pbest
gbest
Exploitation
wV
Exploration
x(t 1) x(t ) wV (t ) Z
wV
No inertia part(wV)
Inertia part(wV)
No inertia part(wV)
Inertia part(wV)
Exploitation
Exploration
Probability
Balance
Simpler implement
Markov chain
Random process
Covarance matrix
Gauss process
Gaussian process
Kernel mapping
Kernel function
Search straegy
Effective?
Mapping ability
Objective
problem
Direction to PSO
Knob PSO
x1
c:
x2
x3
x4
dim:
Num:
Top:
FEs:
Fun:
x5
x6
x7
1
2
3
4
5
6
7
f ( i xi )
P( Exploitation)
Current results
func_num=1;
fes_num=5000;
run_num=10;
particles_num=50;
dims_num=30;
Current results
func_num=1;
fes_num=3000;
run_num=10;
particles_num=50;
Current results
func_num=1;
fes_num=3000;
run_num=10;
dims_num=30;
Current results
Current results
Current results
1.
2.
x 10
x 10
5
8
4
6
3
2
-1
100
50
100
50
-50
-50
-100
-100
-2
100
50
100
50
-50
-50
-100
-100
3.
4.
10
x 10
x 10
4
5
3
2
0
100
50
100
0
100
50
-50
-50
-100
0
-20
50
-40
-60
-100
-80
0
-100
Current results
Current results
func_num=1,2,3,4;
fes_num=3000;
run_num=5;
particles_num=50;
dims_num=30;
Traditional strategy
Clonal operation
Mutation operation
Heuristical Methods
Simulated annealing
Tabu strategy
Gradient methods
Structure topology
Full connection
Ring topology
CPSO
AR-CPSO
MPSO
RBH-PSO
FPSO
CPSO
nn
MPSO
AR-CPSO
FPSO
Applications of PSO
Applications of PSO
Applications of PSO