Algoritmo genético
0 gostou642 visualizações
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.
Algoritmo genético
- 1. Algoritmo Genético Danilo Victor Barbosa da Costa João Paulo Ferreira da Silva
- 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
- 4. Características ● População ○ Indivíduo ■ Solução ■ Apitidão ● Crossover ● Mutação ● Seleção Natural
- 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
- 8. Como fazer?
- 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
- 13. Leituras Recomendadas ● Algoritmos Genéticos: uma Introdução - http://www.inf.ufrgs. br/~alvares/INF01048IA/ApostilaAlgoritmosGeneticos.pdf ● Algoritmos Genéticos - http://www.din.uem.br/ia/geneticos/ ● Algoritmos Genéticos (AG’s) - ftp://ftp.dca.fee.unicamp. br/pub/docs/vonzuben/ia707_01/topico6_01.pdf ● Algoritmos Genéticos: Uma visão exploratória - http://www.uniesp.edu. br/revista/revista6/pdf/13.pdf ● Algoritmos Genéticos com seleção Roulette Wheel - http://www.demiurgo. com.br/blog/2009/06/14/algoritmos-geneticos-com-selecao-roulette-wheel/