top of page

Travelling Salesman Genetic

Genetic algorithm for solving the traveling salesman problem.

6622813_google_play_social_store_icon.png

About

Genetic algorithm as a tool for solving the traveling salesman problem. Implementation of a genetic algorithm based on permutation representation for solving the traveling salesman problem.

Avaliable parameters:
- population size
- generations
- crossover type
- crossover rate
- mutation rate
- elite size
- enabling of two-opt

Technologies used

Python (Pandas, NumPy, Matplotlib)
Jupyter Notebook

Created:

February 1, 2022

bottom of page