Brennan Cain

Software Engineer

Tag: java

Genetic Algorithm for Traveling Salesperson Problem

I decided to revisit an old problem from my junior year artificial intelligence class. My final project was a genetic algorithm to find a non-optimal solution to a Traveling Salesperson scenario. This is not complete as it is not guarenteed to give an optimal solution in any run time, but it gives a reasonable route