Skip to content

Latest commit

 

History

History
22 lines (17 loc) · 639 Bytes

README.md

File metadata and controls

22 lines (17 loc) · 639 Bytes

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