Relatório feito sobre o problema das oito rainhas usando de algoritmos genéricos, código: http://goo.gl/WLlrP

1. O problema das
Oito Rainhas
Marcelo Maia da Silva

2. Sumário
● O problema
● A solução
● Diagrama
● Resultados

3. O problema
● Aplicar algoritmos
evolucionários para
arranjar as rainhas no
tabuleiro de forma que
estas não se ataquem
entre si.

4. 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

5. A solução

6. Diagrama

7. Resultados
Média dos Fitness das populações com 80% de mutação

8. Resultados
Média das Variâncias dos Fitness das populações com 80%
de mutação

9. Resultados
Média das Variâncias dos Fitness das populações com 1%
de mutação

10. Resultados
Média dos Fitness das populações com 1% de mutação

11. Resultados
Média dos Fitness das populações com 1% de mutação