SolveTSPUsingGeneticAlgorithm

This App solves Traveling Salesman Problem (TSP) using a Genetic Algorithm (GA). You can draw points on the field (2~100) and specify the population size and the generation size. Points on the field can be moved or erased, just press the corresponding button and touch on the field. Press 'RunGA' to run Genetic Algorithm. After a while, a few seconds or minutes (depending on your device), you will see the solution path and the exact path length.