Algoritmos genéticos são técnicas de busca inspiradas na evolução natural que encontram soluções aproximadas para problemas de otimização. O documento descreve o que são algoritmos genéticos, sua história, onde são usados, como funcionam, exemplos e leituras recomendadas.
2. Sumário
● O que é?
● Características
● Sua história.
● Onde é usado?
● Como fazer?
● Função de Fitness
● Exemplo 1
● Exemplo 2
● Leituras recomendadas
3. O que é?
Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da
computação para achar soluções aproximadas em problemas de otimização e
busca. “ ” Wikipédia, a enciclopédia livre (2014) - http://pt.wikipedia.org/wiki/Algoritmo_gen%C3%A9tico
5. Sua história
● Charles Darwin apresentou em 1858 sua teoria de
evolução através de seleção natural.
● Ao longo dos anos vários trabalhos sobre evolução,
genética, herança e diversos outros temas
correlacionados foram publicados.
6. Sua história
● Nos anos 50 e 60, muitos biólogos começaram a desenvolver simulações
computacionais de sistemas genéticos.
● John Holland foi gradualmente refinando suas idéias e em 1975 publicou o
seu livro Adaptation in Natural and Artificial Systems, hoje considerado a
Bíblia de Algoritmos Genéticos.
7. Onde é usado?
● Criptografia
● Mineração de dados
● Reconhecimento de padrões
● Etc
9. Como fazer?
Algorítimo Genético Clássico
COLLARES, Paulo (2013) - http://www.paulocollares.com.br/algoritimo-genetico-classico-em-java-hello-world/
10. Função de Fitness
Serve para calcular o quanto aquele candidato é apto para a solução.
11. Exemplo 1 - Olá Mundo com Algoritmo
Genético, por Paulo Collares
COLLARES, Paulo (2013) - http://www.
paulocollares.com.br/algoritimo-genetico-classico-em-
java-hello-world/
12. Exemplo 2 - Resolve a heurística do caixeiro viajante, por
Cesar Tinum e Sabrine Henrique
Silva, César Tinum da (2009) - http://www.vivaolinux.com.
br/script/Algoritmo-genetico-rotas