The travelling salesman problem (TSP) finds the shortest possible route through several cities and returns to the origin city, given a list of cities and the distances between them.
Genetic Algorithm is an algorithm stems from the biological process of evolution where the natural selection occurs due to differential survival and reproduction of individuals due to differences in phenotype.