Escolar Documentos
Profissional Documentos
Cultura Documentos
Computao Natural
Gisele L. Pappa
glpappa@dcc.ufmg.br
Computao Evolucionria
Inteligncia Coletiva
Computao inspirada
na natureza
Seminrio
Computao
Natural
Simulao e emulao
de fenmenos naturais
Computao utilizando
meios (materiais) naturais
Vida Artificial
Geometrias Fractais
Computao Quntica
Computao baseada em DNA
Algoritmos Genticos
Algoritmos
Evolucionrios
Inteligncia
Coletiva
Algs. Inspirados
na Natureza
Programao Gentica
Evoluo Gramatical
Estratgias Evolucionrias
Programao Evolucionria
Colnias de Formigas
Algs. de Enxames de Partculas (PSO)
Sistemas
Imunolgicos Artif.
Sistemas
Endcrinos Artif.
Objetivos da disciplina
Hbridos
8/13/2009
Avaliao
2 trabalhos prticos (30%)
LearnLoop
1 mini-projeto (35%)
Escolha do problema de acordo com interesse do aluno
Implmentar um outro algoritmo para resolver esse
problema ou adaptar os algoritmos dos TPs
Comparar a soluo encontrada com um mtodo
convencional
Escrever um artigo e apresentar um seminrio
1 seminrio (10%)
1 prova (25%)
Quando usar CN ?
Cenrio 1
- Qual o seu problema?
.
- Acho que a soluo um algoritmo inspirado na
natureza.
Cenrio 2
- Acho que a soluo um algoritmo inspirado na
natureza.
...
- Qual o seu problema?
Otimizao de funes
Problema: encontre os zeros da funo y(x)=x2-5x+6
Existe uma soluo anlitica para funes quadrticas:
y(x)=ax2+bx+c=0
x=
b b2 4ac
2a
E cbicas :
y(x)=ax3+bx2+cx+d=0
11
12
8000
Frmula no trivial!
13
7000
3
6000
6
E qurticas :
y(x)=ax4+bx3+cx2+dx+e=0
E qunticas?????
5000
Frmula no trivial!
15
4000
2
10
3000
No existe frmula.
5
14
2000
8
1000
7
0
0
500
1000
1500
2000
2500
3000
3500
4000
4500
8/13/2009
Como resolver ?
10000
4
9000
11
12
13
8000
3
6000
6
5000
15
Programao dinmica
4000
2
10
3000
1
8
1000
7
0
0
500
1000
1500
2000
2500
3000
3500
4000
4500
Soluo candidata:
1, 8, 14, 2, 15, 3, 4, 11, 12, 13, 6, 9, 10, 5, 7
Permutao de nmeros inteiros
C
2
1
10
5
14
2000
Exaustiva
Invivel a medida que o nmero
de cidades cresce
7000
Heurstica
Computao Natural
2
1
Computao Evolucionria
Redes Neurais
SOM
PCV:
Populao de indivduos representando vetores de nmeros inteiros
Seleciono os que percorrem todas as cidades em menor distncia
Onde usar?
Problemas complexos, involvendo vrias
variveis, no-lineares, dinmicos
Problemas onde no possvel guarantir que uma
soluo tima ser encontrada
Problemas difceis de modelar, como
reconhecimento de padres e classificao, mas
onde existam exemplos que possam ensinar o
modelo ao sistema
Prximos passos
Cadastro no Learnloop
Pensar em idias para o projeto
Material Bibliogrfico