Trabalho de Implementação algorítmica com o Prof. Henrique Mongelli (UFMS - 2021.1)
Python 3 (Download Python | Python.org).
Console / Terminal.
Pasta com os arquivos de entrada.
Os arquivos de entrada precisam estar na mesma pasta.
No CMD (Windows)
python hill_climbing.py
No Terminal (Linux)
python3 hill_climbing.py
Obs: Mexi poucas vezes com python no Linux, última vez que chequei era assim que executava.
O programa irá pedir quantas soluções do TSP irá querer por arquivo de entrada.
Obs: Recomendo algo como 3 a 5. Tentei com 25 soluções e demora cerca de 30 minutos.
O programa automaticamente irá criar uma pasta chamada HillClimbing_Solucoes no mesmo local do programa. Nele vai ter as soluções encontradas para cada arquivo de entrada.
Se executar o programa novamente os dados já obtidos não serão sobrescritos. Pelo contrário, irá adicionar novos dados coletados pela nova execução.
No repositório já existe a pasta HillClimbing_Solucoes que obtive durante minha execução para agilizar a visualização dos resultados. Você pode deletar a pasta de soluções sem problemas e executar o algorítmo.