Skip to content

Latest commit

 

History

History
70 lines (43 loc) · 1.02 KB

README.md

File metadata and controls

70 lines (43 loc) · 1.02 KB
Raw

Traveling Salesman Problem

Live Demo

This is a web application which was designed with following main goals:

  • Apply genetic algorithm to solve Traveling Salesman Problem
  • Visualize solution process and generation building
  • Provide a handful UI
  • Examine different parameters of GA and their impact on performance
  • Plot graphics to better understand the picture

Algorithms implemented

Selections:

  • Wheel Selection

Crossovers:

  • Heuristic crossover
  • Partially mapped crossover (PMX)
  • Ordered crossover (OX)

Mutations:

  • Swap
  • Displacement

Local improvements:

  • Two optimum
  • Three optimum

Demonstration

demonstration

Interface

Main screen

main-view

Plots

plots

Run locally

  1. Clone this repo
  2. Install dependencies
npm install
  1. Run program
npm run dev
  1. Go to localhost:3000

Run test suite

npm test