Research Article
Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
Figure 2
Selection: taking a certain subpopulation as an example, the number of individuals in the subpopulation the fitness of each individual is displayed in a rectangular box. Set the selection threshold, first sort following the degree of fitness from large to small. Then, replace the individuals with numbers 5 and 6 with the individuals with numbers 1 and 2 to get a new subpopulation.