An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP

Figure 1

The processes to initialize the population with -means clustering. Firstly, 14 nodes are clustered into 4 groups. Secondly, GA is used to obtain the local optimal path of each group and a global optimal path of 4 groups. Finally, disconnect and rewire to obtain the initial population.

(a) -means clustering

(b) Randomly rewire to generate initial population

(c) The best solution

(d) Randomly initial population