Skip Navigation

Home / Scholars Day

Scholars Day: April 7, 2010

Genetic Algorithms and the Traveling Salesman Problem

Genetic Algorithms are algorithms inspired by Biological processes and are used to find solutions to optimization problems. The principles of evolution are applied to breed solutions to a given problem and then a fitness function is used to evaluate and find the best solution(s). We applied this strategy to the classical Traveling Salesman Problem, for which no general method to solve the problem is known.

Presenter: Frank Schoeneman (Undergraduate Student)
Topic: Math
Location: 107 Holmes
Time: 10:45 am (Session II)