Skip to content

Implementation of a Genetic Algorithm module to solve the Traveling Salesman Problem

License

Notifications You must be signed in to change notification settings

globalpolicy/TSP_with_GA_module

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP_with_GA_module

This is an implementation of Genetic Algorithm to approximate solutions to the Traveling Salesman Problem

GA.js is a simple JavaScript module that supplies general Genetic Algorithm functionality, which in this case, is used to solve the Traveling Salesman Problem.

sketch.js is the script that uses p5js to draw the outcomes and it contains the implementations of cross-over, fitness and mutation functions for the Genetic Algorithm.

Videos by The Coding Train on the topic were the bulk of the source of my knowledge, hence the terminologies and the general code organization has been hugely influenced by them.

About

Implementation of a Genetic Algorithm module to solve the Traveling Salesman Problem

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published