Académique Documents
Professionnel Documents
Culture Documents
com)
Basic PSO
PSO Algorithm
Optimization
Optimization
Optimization determines the best-suited solution to
a problem under given circumstances.
Solution
Case study
Derivative
Case study
Derivative rules
Optimization
Base on problem charecteristics:
Unconstrained Optimization.
Constrained Optimization.
Dynamic Optimization.
Unconstrained Optimization
XL*
X*
Real-Life
. Gbest PSO
. Lbest PSO
PSO Algorithm
Uniform Distribution
+ Diversification:
Disadvantages
Tendency to a fast and premature convergence in mid
optimum points
Slow convergence in refined search stage (weak local search
ability)
Case study
Please find the maxima/minima of the function:
f(x)= -x2+5x +20 ; -10 <= x <= 10
Use 9 particles :
X1 = -9,6 X2 = -6
X3 = -2,6 X4 = -1,1
X5 = 0,6 X6 = 2,3
X7 = 2,8 X8 = 8,3 X9 = 10
Modified PSO
Several approaches
2-D Otsu PSO
Active Target PSO
Adaptive PSO
Adaptive Mutation PSO
Adaptive PSO Guided by Acceleration Information
Attractive Repulsive Particle Swarm Optimization
Binary PSO
Cooperative Multiple PSO
Dynamic and Adjustable PSO
Extended Particle Swarms
Davoud Sedighizadeh and Ellips Masehian, Particle Swarm Optimization Methods, Taxonomy and
Applications. International Journal of Computer Theory and Engineering, Vol. 1, No. 5, December 2009
Key Concepts
+ Particle Swarm Optimization (PSO) and Ant Colony
Optimization (ACO) are part of Swarm Intelligence
(SI).