Um estudo comparativo de algoritmos genéticos aplicados ao problema das N rainhas

Abstract

O Algoritmo Genético (AG) é uma técnica de otimização computacional, criada por Holland, inspirada na Teoria da Evolução de Darwin. De modo geral, a população inicial de um AG é um conjunto de indivíduos, em que cada indivíduo representa uma possível solução de um determinado problema, sendo atribuído a ele um valor calculado por uma função de aptidão (fitness). É essa função que qualifica numericamente cada indivíduo como sendo uma boa solução ou não para o problema em questão. A ideia de Darwin em que os mais fortes sobrevivem é implementada no Algoritmo Genético por meio de métodos computacionais que mimetizam os operadores genéticos (seleção, cruzamento e mutação). O ciclo evolutivo do AG é repetido até que a quantidade de gerações seja alcançada ou a solução ótima seja encontrada.