Beruflich Dokumente
Kultur Dokumente
Computao Natural
Gisele L. Pappa glpappa@dcc.ufmg.br
Computao Evolucionria Inteligncia Coletiva Redes Neurais Artif. Sistemas Imunolgicos Artif. Sistemas Endcrinos Artif.
Seminrio
Computao Natural Simulao e emulao de fenmenos naturais Vida Artificial Geometrias Fractais
Objetivos da disciplina
Estudar os principais algoritmos de computao natural Comparar esses algoritmos de computao natural entre eles e com tcnicas no-naturais Resolver problemas complexos utilizando computao natural, principalmente nas reas de otimizao e aprendizagem de mquina
Colnias de Formigas
Algs. de Enxames de Partculas (PSO)
Hbridos
8/13/2009
Avaliao
2 trabalhos prticos (30%)
Implementao (ou criao) de 2 algoritmos inspirados na natureza para soluo de 2 problemas distintos Um problema de otimizao e outro de aprendizagem
LearnLoop
Todas informaes relacionadas ao curso, incluindo notas de aulas, estaro disponveis atravs do LearnLoop Cada um de vocs deve cadastrar a disciplina NATCOMP
http://www.dcc.ufmg.br/cursos
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
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
E qurticas :
y(x)=ax4+bx3+cx2+dx+e=0
15 2
4000 10 3000 2000 8 1000 7 0 0 500 1000 1500 2000 2500 3000 3500 4000 4500 14 1 5
E qunticas?????
8/13/2009
Como resolver ?
Exaustiva
Invivel a medida que o nmero de cidades cresce D
10 1 1 2 1 2
Programao dinmica
Tempo ainda exponencial
Soluo candidata:
1, 8, 14, 2, 15, 3, 4, 11, 12, 13, 6, 9, 10, 5, 7 Permutao de nmeros inteiros
sei o qu fazer, mas no sei como achar permutao de inteiros com menor custo
Computao Evolucionria
SOM
Baseada na teoria da evoluo de Darwin Motores da evoluo
Seleo natural Variao gentica
Redes Neurais
Entrada da rede a coordenada (x,y) de uma cidade Sada o conjunto de cidades (tamanho k) Treinamento no-supervisionado
x y
PCV:
Populao de indivduos representando vetores de nmeros inteiros Seleciono os que percorrem todas as cidades em menor distncia
x y
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