https://github.com/leonamtv/fga-n-rainhas
Full Genetic Algorithm para resolver o problema das N-rainhas
https://github.com/leonamtv/fga-n-rainhas
genetic-algorithm ia n-queens n-queens-problem python
Last synced: 3 months ago
JSON representation
Full Genetic Algorithm para resolver o problema das N-rainhas
- Host: GitHub
- URL: https://github.com/leonamtv/fga-n-rainhas
- Owner: leonamtv
- Created: 2020-09-10T20:56:08.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2020-09-15T11:17:32.000Z (about 5 years ago)
- Last Synced: 2025-02-05T20:07:06.507Z (10 months ago)
- Topics: genetic-algorithm, ia, n-queens, n-queens-problem, python
- Language: Python
- Homepage:
- Size: 239 KB
- Stars: 4
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Resolvendo N-Rainhas com Algoritmo Genético
Trabalho da disciplina de Inteligência artificial (2020) da turma de Engenharia de computação CEFET-MG. Feito em **Python3**
## Como executar
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
```
### Interface de linha de comandos
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.
```
### Exemplo:
- `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.
### Tabuleiro gerado:
-----
Autor: [Leonam Teixeira de Vasconcelos](https://leonamtv.github.io/leonamtv/)