https://github.com/neemiasbsilva/tsp-genetic-algorithm
Applying Genetic Algorithm to solve the travelling salesman problem
https://github.com/neemiasbsilva/tsp-genetic-algorithm
genetic-algorithm python3 tsp-problem tsp-solver
Last synced: 8 months ago
JSON representation
Applying Genetic Algorithm to solve the travelling salesman problem
- Host: GitHub
- URL: https://github.com/neemiasbsilva/tsp-genetic-algorithm
- Owner: neemiasbsilva
- License: mit
- Created: 2020-06-24T21:26:57.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-06-25T14:44:06.000Z (over 5 years ago)
- Last Synced: 2025-01-05T13:13:38.377Z (9 months ago)
- Topics: genetic-algorithm, python3, tsp-problem, tsp-solver
- Language: Python
- Homepage:
- Size: 121 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
- License: LICENSE
Awesome Lists containing this project
README
# Applying Genetic Algorithm to Solve the Travelling Salesman Problem
## Travelling Salesman Problem (TSP)
Example of solution a travelling salesman problem. For more details, please click here.
The TCP is a classic problem in the field of **computer science**. In other worlds, you have to aking the following question _Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?_. To know more about this algorithm, please click here.
## Genetic Algorithm (GA)
Steps of Genetic Algorithm. For more details about implementation, please access geeks-for-geeks.
GA is a search technique used in computing to find true or approximate solutions to optimazation and search problems. The GAs are categorized as global search heuristic. To know more about this technique, please click here.
## Getting Started
### Prerequisites
What things you need to undertand this repository
```
Good knowledgment in python3, and know how to use .sh file ".sh" (command-line interpreter).
```
### Installing
The first step is install the pandas library:
```
pip install pandas
```
The second is install the numpy library:
```
pip install numpy
```
The third is install the argparse library:
```
pip install argparse
```
And the last step is install the os library:
```
pip install os-sys
```
When completed, the repository will be ready to usage.
### Usage
To run this repository, please open the terminal and run the following command:
```
sh run.sh
```
## Contributing
Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.
Please make sure to update tests as appropriate.
##
Sincerely: Neemias B. da Silva