Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metaheurı́sticas poblacionales
Particle Swarm Optimization
Escuela de Informática
Pontificia Universidad Católica de Valparaı́so
Junio, 2019
1/1
2/1
3/1
xi +1
vi
xi
3/1
xi +1
vi
xi
3/1
xi +1
vi
pi
gi
xi
4/1
5/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
5/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
5/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
xi +1
vi
p
g
xi
6/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
xi +1
vi
p
g
xi
6/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
xi +1
vi
p
g
xi
7/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
xi0
vi vi0 p
g
xi
8/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
9/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
9/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
9/1
vi = vi + r1 c1 (pi − xi ) + r2 c2 (gi − xi )
xi = xi + vi
9/1
10/1
m
(xi2 − 10 cos(2π xi ) + 10)
P
Frastrigin =
i =0
http://cg.kw.ac.kr/kang/pso/
11/1
12/1
m =4
13/1
14/1
15/1
15/1
15/1
16/1