Você está na página 1de 11

Computao Evolutiva

Algoritmos Genticos

Teoria da Evoluo Natural


Indivduos mais adaptados sobrevivem e transmitem suas caractersticas para as geraes seguintes. [ Charles Darwin ]

Computao Evolutiva
Ramo da Cincia da Computao que prope um paradigma alternativo ao processamento de dados convencional, onde baseia-se em mecanismos evolutivos encontrados na natureza.

Algoritmos Genticos

Origem no trabalho de John Holland, em 1975. Modelos computacionais que imitam os mecanimos de 'evoluo natural'. Utilizados especialmente para resolver problemas de otimizao.

Otimizao
Melhor desempenho possvel para o sistema.

Funcionamento de Algoritmos genticos

Inicializao

Objetiva fornecer maior biodiversidade.

Avaliao

Tambm chamada funo objetivo, determina o grau de adaptao de cada indivduo.

Seleo

Responsvel por perpetuar as boas caractersticas na espcie. Exemplo

Por giro de roleta

Reproduo

Combina informaes genticas para gerar novos indivduos a partir de indivduos j promissores. Exemplo

Cruzamento de um ponto

Mutao

Efetua uma alterao na estrutura do indivduo. Promove a variedade gentica da populao. Exemplo

Atualizao
a populao

Novos indivduos so incorporados substituindo seus antecessores.

Finalizao

Fim do processo de evoluo.

Exemplo de condies de parada


Nmero mximo de geraes alcanado. Funo objetivo com valor timo alcanado. Convergncia na funo.

Aplicaes

Controle de Sistemas Dinmicos;

Encontrar Novas Topologias Conexionistas:


Engenharia de Sistemas Neurais Artificiais; Modelagem de Estruturas Neurais Biolgicas; Comportamento; Evoluo;

Simulao de Modelos Biolgicos:


Evoluo Interativa de Imagens;

Fontes

Lucas, Diogo C. Algoritmos Genticos: uma Introduo. Disponvel em: < http://www.inf.ufrgs.br/~alvares/INF01048IA/ApostilaAlgoritmosGen eticos.pdf >. Acessado em: 7 dez. 2013. Algoritmos Genticos. Disponvel em: < http://www.icmc.usp.br/pessoas/andre/research/genetic/#hist >. Acessado em: 7 dez. 2013. Bittencourt, Guilherme. Inteligncia artificial: ferramentas e teorias. 3.ed. rev. Florianpolis : Ed. Da UFSC, 2006.

Você também pode gostar