Research Article
Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
Figure 5
Migration: the initial population is divided into subpopulations and the number of individuals in each subpopulation . Set the migration number , that is, 2 individuals in each subpopulation participate in migration. The specific method is to replace the fifth and sixth individuals of the adjacent subpopulation with the first and second individuals of each subpopulation, respectively. Subpopulation 1 migrates to subpopulation 2, subpopulation 2 migrates to subpopulation 3, and so on until subpopulation N migrated to subpopulation 1.