Introducing Gene Clusters into a P2P Based TSP Solving Algorithm

The TSP (Traveling Salesman Problem) genetic algorithm is very possible of destroying ever found pieces of a path. To prevent the found pieces from being destroyed, a P2P based TSP genetic algorithm P2PTSPGA which make use of gene clusters is presented. The gene cluster which stands for a series of cities is past down in whole to the offspring from their parent individuals, and is smashed after the first optimum is found to prevent the algorithm from falling into a local optimum. Experiments on CHN144 and instances of TSPLIB show that the optimal solutions are the same as the published results, except the solution 3859 for TSP225 is better than the result 3916 published up-to-date. Our experiments also show that the P2PTSPGA has a high performance in solving such TSPs that number of cities is less than 5000.