Algoritmo desenvolvido como um dos requisitos do mestrado em computação aplicada da Universidade Estadual de Ponta Grossa - UEPG
- node
Verificar se o node está instalado:
node -v
Instruções para instalação aqui: https://nodejs.org/en/
- yarn
Verificar se o yarn está instalado:
yarn -v
Instruções para instalação aqui: https://yarnpkg.com/
- Primeiramente é preciso fazer o download do projeto
git clone https://github.com/jvaurof/algoritmo-genetico-mochila-binaria.git
- Baixar as dependências
Este comando é necessário somente uma única vez
yarn
- Preencher os parâmetros de entrada no arquivo src/main.js
- ITENS_MOCHILA - itens que se deseja colocar na mochila
- LIMITE_PESO_MOCHILA - capacidade de peso da mochila
- TAMANHO_POPULACAO - tamanho da população
- LIMITE_GERACOES - quantidade máxima de gerações, caso não informado a quantidade máxima de gerações será infinita
- Executar o algoritmo
node src/main.js
- Algoritmo Genético aplicado ao Problema da Mochila
https://www.youtube.com/watch?v=FYF6lS_BHKA&t=11s
- Uma Introdução Aos Métodos Heurísticos