Skip to content

Genetic Algorithm solution to Traveling-Salesman-Problem.

Notifications You must be signed in to change notification settings

ameerezae/TSP-Genetic-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Genetic Algorithm Solution To TSP

Description

Genetic Algorithm solution to Traveling-Salesman-Problem.

in this specific problem we have 7 nodes in partially connected graph. And want to find minimum cost path to visit all nodes and return to starting node.

Getting Started

Dependencies

Install dependencies by running following command:
pip install -r requirements.txt

Executing

python TSP.py

Result

Here is final route distance with minimum cost 63 to visit all nodes and return to first place.
pic

Authors

Amir Rezaei @ameerezae

Releases

No releases published

Packages

No packages published

Languages