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