Otimizaзгo por Nuvem de Partнculas

1
Otimização por Nuvem de Partículas
Maurice Cler Traduzido por A. Pozo
2
Os inventores (1)
3
Os inventores (2)
4
Parte 1 United we stand
5
Exemplo de Cooperação
6
Inicialização. Posições and velocidades
7
Vizinhanças
geografica
social
8
A Vizinhança circular
Partícula 1s 3-vizinhos
Circulo Virtual
9
Compromisso Psychosocial
Meu melhor perf.
i-proximidade
pi
Aqui estou!
A melhor perf. dos vizinhos
x
pg
g-proximidade
v
10
O Histórico Algoritmo
A cada passo t
Para cada partícula
Aleatoriedade dentro do laço
Para cada componente d
atualize a velocidade
então
11
Proximidade Aleatória
Hyperparallelepipedo gt Biased
i-proximidade
pi
g-proximidade
x
pg
v
12
Ilustração Animada
Ótimo Global
13
Parte 2 Como escolher os parametros
14
Tipe 1
Coefciente Global
Valores usuais k1 ?4.1 gt ?0.73 Pop.20 Num.
vz3
com
Criterio de não-divergência
15
Alugmas Funções ...
16
... E alguns resultados
Otimo0, dimensão30
Melhores resultados após 40 000 avaliações
17
Beat the swarm!
Your current position
Best perf. of the swarm
Your best perf.
18
Part 3 Por dentro dos números reais
1 2 3 4 5 6
0 1 2 3 4
0 1 2 3 4
Bingo!
0 1 2 3 4
0 1 2 3
8
8
0 1 2
19
Requisitos Mínimos
Operadores Algébricos
20
Fifty-fifty
granularity1
N100, D20. Espaço de busca 1,ND 105
avaliações 63901654712023603815 1248
1351364286265779 (450)
21
Knapsack
granularity1
N100, D10, S100, 870 avaliações run 1 gt
(9, 14, 18, 1, 16, 5, 6, 2, 12, 17) run 2 gt (29,
3, 16, 4, 1, 2, 6, 8, 26, 5)
22
Problema do Grafo
pos--vel
23
O Caixeiro Viajante
Exemplo de posição X(5,3,4,1,2,6) Examplo de
velocidade v((5,3),(2,5),(3,1))
24
Parte 5 Aplicações Reais(híbrido)
Diagnostico Medico
Misturadoras industrias
Geradores Elétricos
Veículo Elétrico
25
Aplicações Reais
Cockshott A. R., Hartman B. E., "Improving the
fermentation medium for Echinocandin B
production. Part II Particle swarm
optimization", Process biochemistry, vol. 36,
2001, p. 661-669. He Z., Wei C., Yang L., Gao
X., Yao S., Eberhart R. C., Shi Y., "Extracting
Rules from Fuzzy Neural Network by Particle Swarm
Optimization", IEEE International Conference on
Evolutionary Computation, Anchorage, Alaska, USA,
1998. Secrest B. R., Traveling Salesman Problem
for Surveillance Mission using Particle Swarm
Optimization, AFIT/GCE/ENG/01M-03, Air Force
Institute of Technology, 2001. Yoshida H.,
Kawata K., Fukuyama Y., "A Particle Swarm
Optimization for Reactive Power and Voltage
Control considering Voltage Security Assessment",
IEEE Trans. on Power Systems, vol. 15, 2001, p.
1232-1239.
26
Para conhecer mais
THE site
Particle Swarm Central, http//www.particleswarm.n
et
Self advert
Clerc M., Kennedy J., "The Particle
Swarm-Explosion, Stability, and Convergence in a
Multidimensional Somplex space", IEEE Transaction
on Evolutionary Computation, 2002,vol. 6, p.
58-73.
Clerc M., "L'optimisation par essaim
particulaire. Principes et pratique", Hermès,
Techniques et Science de l'Informatique, 2002.