Algoritmo GenéticoDanilo Victor Barbosa da CostaJoão Paulo Ferreira da Silva

Sumário

● O que é?● Características● Sua história.● Onde é usado?● Como fazer?● Função de Fitness● Exemplo 1● Exemplo 2● Leituras recomendadas

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

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 vários trabalhos sobre evolução, genética, herança e diversos outros temas correlacionados foram publicados.

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.

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-classico-em-java-hello-world/

Função de FitnessServe 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.br/algoritimo-genetico-classico-em-java-hello-world/

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

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/

Obrigado pela atenção!