Algoritmo Genético
-
Upload
allan-denis -
Category
Technology
-
view
330 -
download
1
Transcript of Algoritmo Genético
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