Escolar Documentos
Profissional Documentos
Cultura Documentos
Desvantagens
Embora rápido para localizar a bacia de atração das boas soluções, é lento no
ajuste fino da solução (assim como os Algoritmos Genéticos).
Notação
xi, i=1, ..., m : vetor posição da partícula i, com n coordenadas;
vi, i=1, ..., m : velocidade da partícula i, com n coordenadas (𝛿𝐱 i );
pi, pbesti (personal best): vetor da melhor posição encontrada pela partícula i;
g, gbest (global best): vetor da melhor posição encontrada por todas as
partículas.
Atualização de Velocidade e Posição
v𝒕 𝟏
= 𝑊v 𝒕 + 𝐶 𝑟 𝐩 −𝐱 +𝐶 𝑟 𝐠 −𝐱
x𝒕 𝟏
= v𝒕 𝟏
+ x 𝒕 , i = 1, … , 𝑚
Diversificação e Intensificação
O algoritmo Nuvem de Partículas apresenta um mecanismo bem balanceado
entre diversificação e intensificação:
çã çã
v = 𝑊v +𝐶 𝑟 𝐩 −𝐱 +𝐶 𝑟 𝐠 −𝐱
𝑊 −𝑊
𝑊 =𝑊 − 𝑡.
𝑡
𝑊 = 0,9; 𝑊 = 0,4; 𝐶 = 𝐶 = 2
Fator de Constrição, ꭕ
Esse fator foi proposto por Clerc e Kennedy (2002) e tem sido bastante
utilizado em algoritmos de Nuvem de Partículas:
Atualização da velocidade:
v𝒕 𝟏
= ꭕ. v 𝒕 + 𝐶 𝑟 𝐩 −𝐱 +𝐶 𝑟 𝐠 −𝐱
2𝜅
ꭕ= , com 𝜑 = 𝐶 + 𝐶 > 4
2−𝜑− 𝜑2 −4𝜑
Valores de referência:
𝐶 = 𝐶 = 2,05; 𝜅 = 1 ∴ 𝜑 = 4,1; ꭕ = 0,73
ѱꭕ