Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
Boqun Wang,Hailong Zhang,Jun Nie,Jie Wang,Xinchen Ye,Toktonur Ergesh,Meng Zhang,Jia Li,Wanqiong Wang
DOI: https://doi.org/10.1155/2020/1398595
IF: 1.43
2020-08-28
Mathematical Problems in Engineering
Abstract:A GPU-based Multigroup Genetic Algorithm was proposed, which parallelized the traditional genetic algorithm with a coarse-grained architecture island model. The original population is divided into several subpopulations to simulate different living environments, thus increasing species richness. For each subpopulation, different mutation rates were adopted, and the crossover results were optimized by combining the crossover method based on distance. The adaptive mutation strategy based on the number of generations was adopted to prevent the algorithm from falling into the local optimal solution. An elite strategy was adopted for outstanding individuals to retain their superior genes. The algorithm was implemented with CUDA/C, combined with the powerful parallel computing capabilities of GPUs, which greatly improved the computing efficiency. It provided a new solution to the TSP problem.
engineering, multidisciplinary,mathematics, interdisciplinary applications