Seleção por Roleta

Marcelo Maia da Silva

Sumário

● A questão● A solução● Observações● Gráficos o/● Comparações● Conclusões

A questão

● Aplicar algoritmos evolucionários com métodos de seleção baseados em roleta.

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

A solução

● Mutação = 1/len(population)

● Crossover = 0.5~0.9

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

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

Elitismo X Roleta

Características dos dois gráficos

Mutação 1%

Achou! Geracao: 872Achou! Geracao: 873

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