Skip to content

Solving Travelling Salesman Problem with Genetic Algorithm

Notifications You must be signed in to change notification settings

ParsProgrammer/TSP-EA

Repository files navigation

TSP-EA

Travelling Salesman Problem Given the coordinates of 127 cities, we are looking for the shortest path that meets all the cities. The problem is solved with the Genetic Algorithm.

alt text

Representation:

alt text

Fitness:

alt text

CrossOver:

alt text

Output:

alt text

Result:

alt text

About

Solving Travelling Salesman Problem with Genetic Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages