https://github.com/globalpolicy/tsp_with_ga_module

Implementation of a Genetic Algorithm module to solve the Traveling Salesman Problem
https://github.com/globalpolicy/tsp_with_ga_module

algorithm ga genetic traveling-salesman-problem tsp

Last synced: about 1 month ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/globalpolicy/tsp_with_ga_module
• Owner: globalpolicy
• License: mit
• Created: 2019-03-18T07:48:56.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-03-18T17:16:15.000Z (over 6 years ago)
• Last Synced: 2025-02-12T11:53:21.892Z (10 months ago)
• Topics: algorithm, ga, genetic, traveling-salesman-problem, tsp
• Language: JavaScript
• Size: 10.7 KB
• Stars: 0
• Watchers: 0
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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.