Computação Evolucionária - Seleção por roleta

1.250 visualizações

Publicada em

Trabalho do oitavo semestre, aplicando AE com seleção de roleta para seleção de indivíduos

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
1.250
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1
Ações
Compartilhamentos
0
Downloads
6
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Computação Evolucionária - Seleção por roleta

  1. 1. Seleção por Roleta Marcelo Maia da Silva
  2. 2. Sumário● A questão● A solução● Observações● Gráficos o/● Comparações● Conclusões
  3. 3. A questão ● Aplicar algoritmos evolucionários com métodos de seleção baseados em roleta.
  4. 4. A solução● Cada individuo é representado por uma cadeia de bits de dez digitos, Ex: "1110101011"● Cada indivúdio possui um score, este score é baseado em comparação a um individuo dado como "ideal"● Método de seleção de indivíduos: Roleta, quanto maior o score do indivíduo, maiores são suas chances de ser selecionado● Crossover mistura os bits(genes) entre dois indivíduos consecutivos em um dado ponto de corte● Mutação altera os genes dos indivíduos filhos dada uma certa porcentagem de acontecer mutação
  5. 5. A solução● Mutação = 1/len (population)● Crossover = 0.5~0. 9
  6. 6. Observações, mutação 10%Achou! Geracao: 25Achou! Geracao: 282Achou! Geracao: 283Achou! Geracao: 437Achou! Geracao: 466Achou! Geracao: 467Achou! Geracao: 467Achou! Geracao: 468Achou! Geracao: 904Achou! Geracao: 905Achou! Geracao: 906Achou! Geracao: 954Achou! Geracao: 955Achou! Geracao: 956Achou! Geracao: 957
  7. 7. Observações mutação 10%Achou! Geracao: 139Achou! Geracao: 140Achou! Geracao: 140Achou! Geracao: 141Achou! Geracao: 142Achou! Geracao: 142Achou! Geracao: 143Achou! Geracao: 144Achou! Geracao: 144Achou! Geracao: 144Achou! Geracao: 145Achou! Geracao: 268Achou! Geracao: 901Achou! Geracao: 902Achou! Geracao: 903
  8. 8. Elitismo X Roleta Características dos dois gráficos
  9. 9. Mutação 1%Achou! Geracao: 872Achou! Geracao: 873
  10. 10. Conclusão● A seleção por roleta tende a encontrar indivíduos ótimos mais rapidamente que a seleção por elitismo● A mutação gene a gene, é a causa principal da população não convergir● Percebe-se que a variância geralmente é maior onde há indivíduos selecionados, justamente estes foram "empurrados" para a solução

×