https://github.com/thiagowaib/stochastic-hill-traveler

Implementação do Algorítmo de "Hill Climbing Estocástico" para resolver uma interpretação do problema do caixeiro viajante.
https://github.com/thiagowaib/stochastic-hill-traveler

hill-climbing-algorithm python traveling-salesman-problem

Last synced: 21 days ago
JSON representation

Implementação do Algorítmo de "Hill Climbing Estocástico" para resolver uma interpretação do problema do caixeiro viajante.

• Host: GitHub
• URL: https://github.com/thiagowaib/stochastic-hill-traveler
• Owner: thiagowaib
• License: gpl-3.0
• Created: 2024-11-26T02:28:45.000Z (27 days ago)
• Default Branch: main
• Last Pushed: 2024-11-26T03:14:54.000Z (27 days ago)
• Last Synced: 2024-11-26T03:25:36.341Z (27 days ago)
• Topics: hill-climbing-algorithm, python, traveling-salesman-problem
• Language: Jupyter Notebook
• Homepage: https://youtu.be/MTqDz19UTPo
• Size: 0 Bytes
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Introdução

Implementação do Algoritmo de **Hill Climbing Estocástico** para resolver uma interpretação do **Problema do Caixeiro Viajante (TSP)**.

## Demonstração

Assista à demonstração completa do algoritmo em funcionamento no seguinte link:

[Link do Vídeo no YouTube](https://youtu.be/MTqDz19UTPo)

## Requisitos

Antes de executar o projeto, certifique-se de ter a versão correta do Python instalada e as dependências necessárias.

### Versão do Python

Este projeto foi testado com a versão **Python 3.8** ou superior.

### Dependências

As bibliotecas necessárias podem ser instaladas com o comando abaixo:

```bash

pip install matplotlib pandas

```

## Execução

Para execução e demonstração do algoritmo, basta seguir os passos abaixo:

1. Certifique-se de que as dependências estão instaladas.

2. Abra e execute o arquivo Jupyter Notebook:

   ```

   agenteInteligente.ipynb

   ```