Skip to content

A Genetic Algorithm to solve the Travelling Salesman Problem

Notifications You must be signed in to change notification settings

obiSerra/ga4tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Genetic Algorithm to solve the Travelling Salesman Problem

This script is a simple and light implementation of a Genetic Algorithm in to solve the famous Travelling Salesman Problem. It is done in vanilla Javascript, and it uses a canvas to visualize the result and to interact with the user.

To see the running demo please go to http://obiserra.github.io/ga4tsp/

Note: A genetic algorithm is not the optimal way to takle a problem like the TSP, this is just a way to play with basic machine learning and vanilla js ;)

About

A Genetic Algorithm to solve the Travelling Salesman Problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published