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
https://github.com/jvaurof/algoritmo-genetico-caixeiro-viajante.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
- QUANTIDADE_CIDADES - quantidade de cidades que se deseja analisar
- 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
- Problema do caixeiro viajante
http://www.mat.ufrgs.br/~portosil/caixeiro
- Pesquisa Operacional II - Aula 07 - O problema do caixeiro viajante