Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

Figure 3

Cross determination method. The subpopulation number is 2 and . First, pair individuals to generate 3 pairs of parents, and then generate 3 random numbers for these 3 pairs of parents. The  = 0.43 of the first pair of parents is greater than , so this pair of parents performs a crossover operation. The  = 0.32 of the second pair of parents is less than , so no crossover is performed. The  = 0.64 of the third pair of parents is greater than , so the crossover operation is performed.