Skip to content

Designing a Solution to the Traveling SalesPerson Problem using Genetic Algorithm

Notifications You must be signed in to change notification settings

PODU/Traveling-Salesman-Problem-Solution-Using-GA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Traveling Salesman Problem Solution Using Genetic Algorithm

    This is a Javascript implementation of the Traveling Salesman Problem Solution Generation using a Genetic Algorithm. In this project the user can create a map of all the points he/she has to visit and then start the algorithm. The algorithm will find the shortest path for you to travel to all the mapped points and then return to the starting position with the minimum distance needed to be covered.



    You can even test the system by using the pre-defined datasets in which the system can randomly select any
10 cities from the world
10 countries
10 cities in India
10 Places in Pune.

Screen Shots

Plotted Points

Best Selected Path

About

Designing a Solution to the Traveling SalesPerson Problem using Genetic Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published