An revisited old project that implements a Genetic Algorithm to tackle the Travelling Salesman problem. The algorithm will randomly mutate a number of routes before selecting the two fittest routes (the ones that have the shortest routes) in the generation and crossing each's best genes (a route snippet) to create a brand new improved generation.
Leave a comment
Log in with itch.io to leave a comment.