Professional Documents
Culture Documents
Evolucionrios
Resumo do Curso
Introduo Computao Evolucionria
Algoritmo Gentico Simples ou Cannico (AGS)
Aperfeioamentos no AGS
Estratgias Evolucionrias
Programao Evolucionria
Particle Sworm Optimization (PSO)
Problemas Multiobjetivos
Exemplos de Aplicaes Reais
l
l
l
l
Djalma M. Falco
COPPE/UFRJ
PEE e NACAD
l
l
falcao@nacad.ufrj.br
http://www.nacad.ufrj.br/~falcao/
http://www.nacad.ufrj.br/~falcao/ag/ag.htm
l
l
D.M. Falco
Algoritmos Evolucionrios
Computao Evolucionria
Algoritmos Evolucionrios so
tcnicas estocsticas de busca e
otimizao, poderosas e largamente
aplicveis, inspiradas nos mecanismos
naturais da evoluo e da gentica.
D.M. Falco
1-2
1-3
Computao Natural
Estratgias Evolucionrias
D.M. Falco
1-4
Princpio Bsico
INTELIGNCIA COMPUTACIONAL
Uma populao de
estruturas
computacionais evolui de forma tal
que existe uma melhora na adequao
mdia dos indivduos dessa populao
ao ambiente.
Computao Evolucionria
Lgica Fuzzy
Redes Neurais
Artificiais
Sistemas
Complexos
D.M. Falco
Simulated
Annealing
Artificial
Life
Fractais
1-5
D.M. Falco
1-6
Exemplos de Estruturas
l
Codificao//Decodificao
Codificao
Algoritmos Genticos
Programao Evolucionria
Estratgias Evolucionrias
PSO
Legal
e vivel
Programao Gentica
l
Regras (if__then__)
Sistemas classificadores usando AGs
Regio
Vivel
Legal e
Invivel
Gentipos
D.M. Falco
1-7
Fentipos
D.M. Falco
1-8
Algoritmo Conceitual
Metfora Biolgica
[
l
l
l
l
Inicie a populao
Avalie a populao inicial
Faa_enquanto critrio_de_parada no satisfeito
[
Selecione indivduos da populao
Altere esses indivduos para criar nova populao
Avalie nova populao
]
D.M. Falco
1-9
Elementos do Algoritmo
l
l
l
l
1-10
Aplicaes
D.M. Falco
D.M. Falco
Otimizao
l
l
l
1-11
Projetos
Tomada de decises
Controle
Etc.
D.M. Falco
1-12
Por que CE ?
l
Solues
D.M. Falco
Algoritmo
Evolucionrio
1-13
D.M. Falco
Grandes dimenses
No-linearidades fortes
No-diferenciabilidade e/ou no-convexidade
Funes no disponveis ou no-tratveis
analiticamente (simulao, tabelas)
Variveis inteiras ou discretas (otimizao
combinatria)
Multimodalidade (vrios mximos e mnimos)
l
l
1-15
Tipos de Soluo
l
l
D.M. Falco
Mximo Global
Mximo Local
l
l
D.M. Falco
1-16
Mtodos de Soluo
1-14
Problemas de Engenharia
Problema de otimizao
D.M. Falco
Aplicao
Avaliao
Otimizao
l
Potenciais
1-17
D.M. Falco
1-18
Mximo Global
Mximo Global
f ( x1 , x 2 )
Mximo Local
D.M. Falco
1-19
Mximo Local
D.M. Falco
1-20
Otimizao Combinatria
l
l
9
2
6
3
7
1
1
4
4
3
D.M. Falco
1-21
Aplicaes
D.M. Falco
Minimizao de:
custos
tempo
risco
l
l
Maximizao de:
lucro
eficincia
D.M. Falco
1-22
Bibliografia (livros/peridicos)
l
l
l
1-23
D.M. Falco
1-24
Bibliografia (artigos)
l
Bibliografia (internet
(internet))
D.M. Falco
l
l
1-25
D.M. Falco
1-26