Apresentao do PowerPoint

Algoritmo GenticoAllan Denis

Falarei sobre:

Histria

Algoritmos Genticos so baseados nos mecanismos de seleo e gentica naturais. (Goldberg, 1989)

4

Premissas

H uma representao binria das solues para o problema (cromossomo)

Os cromossomos so comparveis e mesclveis em quaisquer pontos

Funo de aptido (fitness)

Mede a aptido de um gentipo ao meio. Recebe o gentipo binrio e retorna um nmero real.8

Populao Inicial

Seleo e elitismo

Inserir grfico de funo de seleo (posio % no ranking X chance % de sobrevivncia)

10

Operadores genticos

Fluxo de execuo

Populao inicial

Soluo aceitvel

Critrios de parada

Aplicaes

Evolved Antenna (NASA)

http://nmp.jpl.nasa.gov/st5/

Vrus (reais) produzem componentes eletrnicos por evoluo assistida.

16

... e muito, MUITO mais!

Artigo: AG no transporte pblico

Exemplo prtico: horrio do curso

19

Lies aprendidasPrsSoluo eficaz (em relao combinatria)SimplicidadeA mquina trabalha para vocEvoluo rpida

ContrasNo encontra necessariamente a melhor soluoFuno fitness pode ser pesada demaisNo determinstico

Perguntas

RefernciasHow Evolution Works (disponvel emyoutu.be/hOfRN0KihOU)

BELCHER, Angela. Using nature to grow batteries. Vdeo disponvel em ted.com/talks/angela_belcher_using_nature_to_grow_batteries

GOLDBERG, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning, Reading: Addison-Wesley Longman, Inc, 1989.

MICHALEWICZ, Z.; FOGEL, D. B. How to Solve it: Modern Heuristics. [S.I.], Springer, 2000.

github.com/AllanDenis/ajuste-de-matricula