Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
Joint Authors
Zhang, Hailong
Wang, Jie
Ye, Xinchen
Ergesh, Tohtonur
Wang, Boqun
Nie, Jun
Zhang, Meng
Li, Jia
Wang, Wanqiong
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-08-28
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Wang, Boqun& Zhang, Hailong& Nie, Jun& Wang, Jie& Ye, Xinchen& Ergesh, Tohtonur…[et al.]. 2020. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1193202
Modern Language Association (MLA)
Wang, Boqun…[et al.]. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem. Mathematical Problems in Engineering No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1193202
American Medical Association (AMA)
Wang, Boqun& Zhang, Hailong& Nie, Jun& Wang, Jie& Ye, Xinchen& Ergesh, Tohtonur…[et al.]. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1193202
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1193202