Genetic Algorithm for the Traveling Salesman Problem

This application attempts to find optimal solutions to the classic traveling salesman problem which is known to be NP-hard. The algorithm utilized is a simple genetic algorithm that uses crossover and mutation. Partially mapped crossover is used with a simple swap mutation op.

C# (191.7 KB)
 
 
 
 
 
(0)
1,507 times
Add to favorites
8/26/2015
E-mail Twitter del.icio.us Digg Facebook