Inteligência Artificial Câmpus de Uruguaiana - PUCRS

Apresentação em tema: "Inteligência Artificial Câmpus de Uruguaiana - PUCRS"— Transcrição da apresentação:

1 Inteligência Artificial Câmpus de Uruguaiana - PUCRS
Computação Evolutiva Inteligência Artificial Câmpus de Uruguaiana - PUCRS

2 { { Computação Evolutiva Ramo da Ciência da Computação
Computação Natural I.C. { Vida Artificial Geometria Fractal Sistemas Complexos Inteligência Computacional { Redes Neurais Sistemas Nebulosos Computação Evolutiva

3 Origens Mecanismos Evolutivos Naturais Auto-organização
Comportamento Adaptativo Estratégias Evolutivas Programação evolutiva Algoritmos Genético (programação genética)

4 Motivação Solução de problemas altamente complexos
Pesquisa operacional Ciência da Computação Matemática Engenharia Problemas altamente combinatórios Métodos tradicionais de otimização Rigidez modelos matemáticos Técnicas de I.A. (Algoritmos Heurísticos) Soluções boas Tempo computacional suportável

5 Motivação ... Problemas de ótimos locais
falta de base teórica nos modelos heurísticos métodos inteligentes flexiveis paralelismo busca e otimização espaço de busca todas as soluções do problema função de avaliação (custo)

6 { História Século XIX Naturalistas Carolus Linhaeus Lamark e Malthus
espécies criadas separadamente geração espontânea Carolus Linhaeus classificação biológica similaridade entre espécies relação entre elas Lamark e Malthus Fatores ambientais limitavam o crescimento populacional { doenças carências alimentares

7 { { História . . . Charles Darwin e Alfred Russel Wallace
seleção natural influenciou Charles Babbage Máquina Analítica contemporâneo e amigo { + aptos + adaptados + reprodução { - Biologia - Botânica - Zoologia - Religião - Filosofia - Política - Economia

8 História . . . 1900 Gregor Mendel 1930-40 Genética populacional:
Herança Genética (1865) Genética populacional: a variabilidade entre indivíduos em uma população de organismos que se reproduzem sexualmente é produzida pela mutação e pela recombinação genética Simulações computacionais de sistemas genéticos

9 História . . . 1975 John Holland problemas de otimização
Adaptation in Natural and Artificial Systems problemas de otimização Aprendizagem Automática

10 Origens Mecanismos Evolutivos Naturais Auto-organização
Comportamento Adaptativo Estratégias Evolutivas Programação evolutiva Algoritmos Genético (programação genética)

11