algoritmo binario

Algoritmos Genéticos
Estéfane G. M. de Lacerda
DCA/UFRN
Outubro/2008

Introdução

Algoritmos Genéticos

Algoritmos Genéticos
São técnicas de busca e otimização.
 É a metáfora da teoria da evolução das espécies iniciada pelo Fisiologista e
Naturalista inglês Charles Darwin.
 Desenvolvido por John Holland (1975) e seus alunos.
 Popularizado por David Goldberg (1989).


Algoritmos Genéticos

Teoria da Evolução
1859 - Charles Darwin publica o livro “A
Origem das Espécies”:



.

“As espécies evoluem pelo principio da seleção natural e sobrevivência do mais apto.”
Charles
Darwin
Algoritmos Genéticos

Teoria da Evolução


.
Gregor
Mendel

1865- Gregor Mendel apresenta experimentos do cruzamento genético de ervilhas.
 Pai da genética.



A Teoria da Evolução começou a partir da conceituação integrada da seleção natural com a Genética.
Algoritmos Genéticos

Otimização


É a busca da melhor solução para um dado problema.
 Consiste em tentar vários soluções e usar a informação obtida para conseguir soluções cada vez melhores.



Exemplo de otimização:
 Telespectador através de ajuste na antena da televisão otimiza a imagem buscando várias soluções até alcançar uma boa imagem.
Algoritmos Genéticos

Otimização


As técnicas de otimização, geralmente, apresentam:  Espaço de busca: onde estão todas as possíveis soluções do problema;
 Função objetivo: utilizada para avaliar as soluções produzidas, associando a cada uma delas uma nota.

Algoritmos Genéticos

Características dos
Algoritmos Genéticos
É um algoritmo estocástico (não é determinístico).  Trabalha com uma população de soluções simultaneamente.
 Utiliza apenas informações de custo e recompensa. Não requer nenhuma outra informação auxiliar (como por exemplo o gradiente). 

Algoritmos Genéticos

Características dos
Algoritmos Genéticos (II)
São fáceis de serem implementados em computadores. 