Upload
marcelo-maia
View
308
Download
2
Embed Size (px)
Citation preview
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