https://github.com/ahuth/evolved-salesman

Traveling salesman problem solved by a genetic algorithm
https://github.com/ahuth/evolved-salesman

es6 genetic-algorithm javascript react traveling-salesman

Last synced: 7 months ago
JSON representation

Traveling salesman problem solved by a genetic algorithm

• Host: GitHub
• URL: https://github.com/ahuth/evolved-salesman
• Owner: ahuth
• Created: 2018-07-10T06:09:30.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2021-03-08T20:24:59.000Z (over 4 years ago)
• Last Synced: 2025-01-09T06:33:02.709Z (9 months ago)
• Topics: es6, genetic-algorithm, javascript, react, traveling-salesman
• Language: JavaScript
• Homepage: https://ahuth.github.io/evolved-salesman/
• Size: 2.02 MB
• Stars: 1
• Watchers: 2
• Forks: 1
• Open Issues: 8
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Evolved Salesman

Genetic algorithm to solve the [traveling salesman problem](https://en.wikipedia.org/wiki/Travelling_salesman_problem) in React.

Based off of [a solution of mine from a long time ago](https://gist.github.com/ahuth/5900126).

![Traveling salesman problem](https://user-images.githubusercontent.com/2503289/42614596-6d55dc68-855b-11e8-8031-5e6e1ced726c.gif)

## Setup

1. Clone the repo with `git clone git@github.com:ahuth/evolved-salesman.git`

2. Install dependencies with `npm install`

3. Start with `npm start`