Algoritmos Evolucionários para o problema das oito rainhas
11
O problema das Oito Rainhas Marcelo Maia da Silva
-
Upload
marcelo-maia -
Category
Education
-
view
308 -
download
2
Transcript of Algoritmos Evolucionários para o problema das oito rainhas
O problema das Oito Rainhas
Marcelo Maia da Silva
Sumário
● O problema● A solução● Diagrama● Resultados
O problema
● Aplicar algoritmos evolucionários para arranjar as rainhas no tabuleiro de forma que estas não se ataquem entre si.
A solução
● Cada individuo é representado por um vetor com elementos não repitidos: [0,2,1,4,5,3,7,6]
● Cada indivúdio possui um score associado para a forma que as suas rainhas foram arranjadas (Fitness). Este score é a soma de todos os checks de todas as rainhas do individuo
● Foram aplicadas recombinações (Crossover), e swap (Mutação) de elementos do vetor do individuo (Genótipo)
● Sempre remover os piores da população, recombinar e mutar os remanescentes
A solução
Diagrama
Resultados
Média dos Fitness das populações com 80% de mutação
Resultados
Média das Variâncias dos Fitness das populações com 80% de mutação
Resultados
Média das Variâncias dos Fitness das populações com 1% de mutação
Resultados
Média dos Fitness das populações com 1% de mutação
Resultados
Média dos Fitness das populações com 1% de mutação
