UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS

Autores

  • Eliane Vendramini de Oliveira

Palavras-chave:

Algoritmo Genético, Problema N Rainhas, Metaheurística

Resumo

Este artigo analisa o problema das N-Rainhas a ser resolvido por um algoritmo evolutivo, o algoritmo genético. Este algoritmo resolve o problema através de uma função objetivo que calcula as colisões entre as rainhas no tabuleiro e melhora (redução do número de colisões entre rainhas) a configuração de modo que o número de colisões se reduza a zero. Passando por todas as etapas de um algoritmo genético clássico (seleção, recombinação, mutação) e com algumas modificações para melhor atender o problema, é obtido resultados de boa qualidade.

Biografia do Autor

Eliane Vendramini de Oliveira

Mestre em Engenharia Elétrica – UNESP/ Ilha Solteira

Downloads

Publicado

09/05/2024

Como Citar

Oliveira, E. V. de. (2024). UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS. Revista OMNIA Exatas, 2(1), 41–47. Recuperado de http://omnia.fai.com.br/omniaexatas/article/view/574

Artigos Semelhantes

1 2 > >> 

Você também pode iniciar uma pesquisa avançada por similaridade para este artigo.