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        ...
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 poss...
A solução
Diagrama
Resultados Média dos Fitness das populações com 80% de mutação
ResultadosMédia das Variâncias dos Fitness das populações com 80%                      de mutação
ResultadosMé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
Próximos SlideShares
Carregando em…5
×

Algoritmos Evolucionários para o problema das oito rainhas

633 visualizações

Publicada em

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

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
633
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
9
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Algoritmos Evolucionários para o problema das oito rainhas

  1. 1. O problema das Oito Rainhas Marcelo Maia da Silva
  2. 2. Sumário● O problema● A solução● Diagrama● Resultados
  3. 3. O problema ● Aplicar algoritmos evolucionários para arranjar as rainhas no tabuleiro de forma que estas não se ataquem entre si.
  4. 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. 5. A solução
  6. 6. Diagrama
  7. 7. Resultados Média dos Fitness das populações com 80% de mutação
  8. 8. ResultadosMédia das Variâncias dos Fitness das populações com 80% de mutação
  9. 9. ResultadosMédia das Variâncias dos Fitness das populações com 1% de mutação
  10. 10. Resultados Média dos Fitness das populações com 1% de mutação
  11. 11. Resultados Média dos Fitness das populações com 1% de mutação

×