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.
- Tournament Selection (size = 2)
- One-point crossover
- Swap Mutation + Inversion Mutation
- Install Node (npm)
- Run
npm i - Run
npm run start - Navigate to
localhost:1234