globalpolicy / TSP_with_GA_module

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

License:MIT License


Languages

Language:JavaScript 94.5%Language:HTML 5.5%