Brennan Cain

Software Engineer

Tag: ai

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

Genetic Algorithm

I implemented a highly abstracted version of my artificial intelligence final project. This version of my genetic algorithm provides a simple API for a developer to use and allows the user to pass in their own fitness function. https://github.com/Brenn10/Basic-Genetic-Algorithm