Trabalho da disciplina de Inteligência artificial (2020) da turma de Engenharia de computação CEFET-MG. Feito em Python3
Para executar o software, você precisa primeiro instalar as dependências. A única dependência para esse programa é o numpy. Então, basta instalá-lo com o pip assim:
pip install numpy
Para executar, basta chamar o programa assim:
python3 main.py
O programa foi feito para que os parâmetros sejam passados via argumento de linha de comando. Os argumentos são passados nesse formato:
usage: main.py [-h] [-np NUM_POP] [-ne NUM_ELITE] [-ng NUM_GER]
[-nr NUM_RAINHAS] [-v] [-im]
FGA para resolver o problema das N-Rainhas
optional arguments:
-h, --help Mostra essa mensagem e sai.
-np NUM_POP, --num-pop NUM_POP
Números de indivíduos na população.
-ne NUM_ELITE, --num-elite NUM_ELITE
Número de indivíduos selecionados por elitismo.
-ng NUM_GER, --num-ger NUM_GER
Número de gerações máximas que o FGA irá executar.
-nr NUM_RAINHAS, --num-rainhas NUM_RAINHAS
Número de rainhas que irão ser posicionadas.
-v, --verbose Se passado, omite o número e o melhor indivíduo de
cada geração assim como sua avaliação
-im, --gerar-imagem Se passado, gera um html com a imagem do tabuleiro e
abre no navegador.
-
python main.py -np 40 -ne 8 -ng 2000 -nr 12 -im. O código vai executar com uma população de 40 indivíduos, 8 elitizados, 2000 gerações e 12 rainhas, gerando no final a imagem do tabuleiro resolvido caso o FGA convirja. -
python main.py -np 20 -ne 2 -ng 100 -nr 8. O código vai executar com uma população de 20 indivíduos, 2 elitizados, 100 gerações e 8 rainhas. -
python main.py. O código vai executar com uma população de 20 indivíduos, 2 elitizados, 1000 gerações e 8 rainhas.
