A Genetic Algorithm Solution to the Capacitated Vehicle Routing Problem

For my bachelor's degree senior thesis, I decided to implement a genetic algorithm in Typescript that solves one of the more common variants of the vehicle routing problem. This app uses problem instances from Set A of the CVRP Library.

GA Structure

• Tournament Selection (size = 2)
• One-point crossover
• Swap Mutation + Inversion Mutation

Installation

0. Install Node (npm)
1. Run npm i
2. Run npm run start
3. Navigate to localhost:1234