pso

1
????? ???? ???? ?? ??????? ?? ??? ????? ???? PSO
?? ??? ???
????? ????? ???? ????? ????? ?????? ???? ????
?????
2
?????? ????? ???? ????? ???? ??? ???? ?????? FNN

• ???????? ?? ?????? ???
• ???????? ?????
• ???????? Stimulated Annealing
• ???????? PSO ?? Particle Swarm Optimization
• ? ...

3
Particle Swarm Optimization

• ?? ????? ?????? (Evolutionary) ???? ????? ???????
  ???.
• ???? Kennedy ? Eberhart ?? ??? 1995 ????? ???
  ???.
• ?? ????? ??????? ???? ??????? ????? ????? ???.
• ?????? ???????? ????? ? PSO ?? ????? ????? ????
  ??? ?? ?? ?????? ?? ?? ??????? ??????
  (Population) ???? ?? ???? ?? ??? ? ?? ???? ????
  ????? ?? ????? ???? ???? ???? ????? ?? ????.
• ?? ???? ???????? ?????? ???????? PSO ???????
  ????? ?????? ?????? ??? ????? ? ??? ?? ?????.
• ?? ???????? PSO ? ??????? ?????? ?? ??? ?? ?????
  ? ??? ???? ?? ???? ???? ?? ???? ????? ? ?? ?????
  ???? ???? ?? ??? ?????? ????? ?? ?? ???? ????
  ????? ???? ?? ????.

4
Particle Swarm Optimization Concept

search space
5
Particle Swarm Optimization

• ?? ??? ????? ????? ??? ? ?????? ?????? ???? ?? ??
  ???? ???? ????? (Pb) ? ?????? ?????? ?????????
  (Pg) ?? ?? ?? ????? ?? ????? ?? ??? ?? ????.
• ?? ?? ?????? ?? ??? ?? ???? ?????? ??????? (Pb) ?
  ?????? ?????? ????????? (Pg) ? ????? ????? ??
  ????? ?? ???.

6
Particle Swarm Optimization The Basic Model

• Rules of movement
• Vid(t1) Vid(t)c1 rand()Pid(t)-xid(t)c2ran
  d()Pgd(t)-xid(t)
• Xid(t1)xid(t)vid(t1) 1i n 1 d
  D
• ?? c1 ? c2 ??????? ???? ????? ?? ?????? ???? ?
  rand() ???? ?????? ??? 0 ? 1 ?? ????.

7
Particle Swarm Optimization The Basic Model
8
Particle Swarm Optimization The Basic Model
9
Particle Swarm Optimization Animation

search space
10
Particle Swarm Optimization Animation

search space
11
Particle Swarm Optimization Animation
search space
12
Particle Swarm Optimization Animation
search space
13
Particle Swarm Optimization Animation
search space
14
Particle Swarm Optimization Animation
search space
15
Particle Swarm Optimization Animation
search space
16
Particle Swarm Optimization Animation
search space
17
Particle Swarm Optimization Flow Chart
Flow chart depicting the General PSO Algorithm
Start
Initialize particles with random position and
velocity vectors.
For each particles position (p) evaluate fitness
Loop until all particles exhaust
If fitness(p) better than fitness(pbest) then
pbest p
Loop until max iter
Set best of pBests as gBest
Update particles velocity (eq. 1) and position
(eq. 3)
Stop giving gBest, optimal solution.
18
Thank You