Escolar Documentos
Profissional Documentos
Cultura Documentos
Otimização Combinatória
Tema 12
Algoritmos Genéticos
1989 – Goldberg:
Publicação do livro “Genetic algorithms in search,
optimization, and machine learning”
Ênfase em Otimização
Indivíduo Solução
Repita
Obtenha novos indivíduos N a partir da população P por:
Cruzamentos, com probabilidade Pcruzamento :
Selecione pares de indivíduos em P
Produza filhos de cada par
Mutação, com probabilidade Pmutação :
Selecione indivíduos de P
Produza filhos de forma assexuada
locus 1 locus 3
gene
1 1 0 1 0 1
alelo 1 alelo 0
População pequena:
População grande:
1 1 0 1 0 1 1 1 0 1 0 0
pais filhos
1 0 0 1 0 0 1 0 0 1 0 1
p=2 p=2
01 1 10 1 0 1 0 01 1 1 1 0
pais filhos
1 0 0 01 10 0 1 01 0 01 0 1
p1 = 1 p2 = 2 p3 = 4 p1 = 1 p2 = 2 p3 = 4
1 1 0 1 0 1
1 1 1 1 0 1