This is Ruby implementation of a Genetic Algorithm to solve the Traveling Salesman Problem. It is based on a Java implementation at: http://www.theprojectspot.com/tutorial-post/applying-a-genetic-algorithm-to-the-travelling-salesman-problem/5