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