Algoritmo Genético 
Danilo Victor Barbosa da Costa 
João Paulo Ferreira da Silva
Sumário 
● O que é? 
● Características 
● Sua história. 
● Onde é usado? 
● Como fazer? 
● Função de Fitness 
● Exemplo 1 ...
O que é? 
Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da 
computação para achar soluções aproxi...
Características 
● População 
○ Indivíduo 
■ Solução 
■ Apitidão 
● Crossover 
● Mutação 
● Seleção Natural
Sua história 
● Charles Darwin apresentou em 1858 sua teoria de 
evolução através de seleção natural. 
● Ao longo dos anos...
Sua história 
● Nos anos 50 e 60, muitos biólogos começaram a desenvolver simulações 
computacionais de sistemas genéticos...
Onde é usado? 
● Criptografia 
● Mineração de dados 
● Reconhecimento de padrões 
● Etc
Como fazer?
Como fazer? 
Algorítimo Genético Clássico 
COLLARES, Paulo (2013) - http://www.paulocollares.com.br/algoritimo-genetico-cl...
Função de Fitness 
Serve para calcular o quanto aquele candidato é apto para a solução.
Exemplo 1 - Olá Mundo com Algoritmo 
Genético, por Paulo Collares 
COLLARES, Paulo (2013) - http://www. 
paulocollares.com...
Exemplo 2 - Resolve a heurística do caixeiro viajante, por 
Cesar Tinum e Sabrine Henrique 
Silva, César Tinum da (2009) -...
Leituras Recomendadas 
● Algoritmos Genéticos: uma Introdução - http://www.inf.ufrgs. 
br/~alvares/INF01048IA/ApostilaAlgo...
Obrigado pela atenção!
Próximos SlideShares
Carregando em…5
×

Algoritmo genético

322 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
322
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!

×