Caixeiro Viajante

O projeto resolve o problema do caixeiro viajante utilizando o Cruzamento Order Crossover (OX) em sua classe de reprodução. Sua classe principal precisa de tres parametros qtdeCidade(quantidade de cidades para gerar aleatoriamente), tamanhoPopulacao(quantidade de individuos de uma população), limiteGeracoes(qual é o limite de gerações)

Requisitos do projeto:

O projeto foi desenvolvido utilizando Python 3.11.0

Executando o comando abaixo em seu terminal todos os pacotes necessarios vão ser instalados

  pip install -r requirements.txt

Como utilizar?

É possivel utilizar o projeto de duas formas:

• Terminal:

  python ./caixeiroViajante.py

• Interface tkinter:

  python ./app.py