Escolar Documentos
Profissional Documentos
Cultura Documentos
Codificação
A Davos ponto de partida
B Gstaad
C Interlaken
D Sr. Moritz
E Verbier
F Zermatt
Genoma
ADCBEF
/ -
i max min
soma=soma+p(i);
End;
Retona i.
Inteligência Computacional Profa. Luiza de Macedo Mourelle 17
Computação Evolucionária
p=0,80 p=0,80
p=0,10 p=0,10
p=0,15 p=0,15
p=0,10 p=0,10
Assumindo que n não seja muito pequeno, esse método garante que os
indivíduos que obtiveram baixa pontuação de aptidão, mas ainda mais
alta que os piores, gerarão a mesma quantidade de descendentes que os
melhores indivíduos.
Para evitar que bons indivíduos sejam perdidos em gerações futuras, uma
estratégia, denominada elitismo, consiste em manter o n melhores
indivíduos da população anterior.
1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0
0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 0
0,2 0,6 1,2 3,0 0,8 2,4 0,6 0,4 0,6 1,0 3,0 0,8 2,2 0,6
0,4 0,4 1,0 3,4 0,6 2,2 0,6 0,2 0,4 1,2 3,4 0,6 2,4 0,6
0,2 0,6 1,2 3,0 0,8 2,4 0,6 0,3 0,6 1,0 3,0 0,8 2,3 0,6
A B C D E F G G F C D B A E
E B C D G F A E
1 1 1 0 0 1 0 1 0 0 0 1 1 0
1 1 0 0 0 1 0 1 1 0 0 1 1 0
G F C D B A E
G F C E B A D