Algoritmo genético

283 visualizações

Publicada em

Algoritmo genético

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
283
No SlideShare
0
A partir de incorporações
0
Número de incorporações
4
Ações
Compartilhamentos
0
Downloads
8
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Algoritmo genético

  1. 1. Algoritmo Genético Danilo Victor Barbosa da Costa João Paulo Ferreira da Silva
  2. 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. 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. 4. Características ● População ○ Indivíduo ■ Solução ■ Apitidão ● Crossover ● Mutação ● Seleção Natural
  5. 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. 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. 7. Onde é usado? ● Criptografia ● Mineração de dados ● Reconhecimento de padrões ● Etc
  8. 8. Como fazer?
  9. 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. 10. Função de Fitness Serve para calcular o quanto aquele candidato é apto para a solução.
  11. 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. 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. 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/
  14. 14. Obrigado pela atenção!

×