Escolar Documentos
Profissional Documentos
Cultura Documentos
Nuvem de Partículas
(particle swarm)
Estéfane G. M. de Lacerda
Departamento de Engenharia da Computação e Automação
UFRN
20/06/2007
Índice
Introdução
Interpretação Geométrica
Melhoramentos e Variantes
Otimização Nuvem de Partículas
I Desenvolvido pelo psicólogo social James
Kennedy e o engenheiro eletricista Russel
Eberhart em 1995;
I Inspirado no comportamento e na dinâmica
dos movimentos dos pássaros, insetos e
peixes;
I Originalmente desenvolvido para
problemas de otimização com variáveis
contínuas;
I Desempenho similar ao dos Algoritmos
Genéticos;
Otimização Nuvem de Partículas
xi,n
vi,1
vi,2
vi =
...
, velocidade da partícula i
vi,n
para i = 1, . . . , m e j = 1, . . . , n.
para i = 1, . . . , m
Componentes Cognitivo e Social
wmax = 0, 9
wmin = 0, 4
c1 = c2 = 2
2κ
χ= p
|2 − ϕ − ϕ2 − 4ϕ|
Estrela Grade