Institutional Repository of Computer Application Research Laboratory
| Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem | |
Wang, Boqun1,2 ; Zhang, Hailong1,2,3; Nie, Jun4; Wang, Jie1; Ye, Xinchen1; Ergesh, Toktonur1; Zhang, Meng1,2; Li, Jia1; Wang, Wanqiong1
| |
| 2020-08-28 | |
| Source Publication | MATHEMATICAL PROBLEMS IN ENGINEERING
 |
| ISSN | 1024-123X |
| Volume | 2020Pages:1398595 |
| Contribution Rank | 1 |
| 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. |
| DOI | 10.1155/2020/1398595 |
| Indexed By | SCI ; EI |
| Language | 英语 |
| Funding Project | National Natural Science Foundation of China (NSFC)[11873082] ; National Natural Science Foundation of China (NSFC)[11803080] ; National Key Research and Development Program of China[2018YFA0404704] ; Youth Innovation Promotion Association CAS ; program of the Light in China's Western Region[2019-XBQNXZ-B-018] ; Astronomical Big Data Joint Research Center ; National Astronomical Observatories, Chinese Academy of Sciences |
| WOS Research Area | Engineering ; Mathematics |
| WOS Subject | Engineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications |
| WOS ID | WOS:000570895500008 |
| Publisher | HINDAWI LTD |
| Funding Organization | National Natural Science Foundation of China (NSFC) ; National Key Research and Development Program of China ; Youth Innovation Promotion Association CAS ; program of the Light in China's Western Region ; Astronomical Big Data Joint Research Center ; National Astronomical Observatories, Chinese Academy of Sciences |
| EI Accession Number | 20204309389039 |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.xao.ac.cn/handle/45760611-7/3680 |
| Collection | 计算机技术应用研究室 科技计划处 |
| Corresponding Author | Zhang, Hailong |
| Affiliation | 1.Chinese Acad Sci, Xinjiang Astron Observ, Urumqi 830011, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Chinese Acad Sci, Key Lab Radio Astron, Nanjing 210008, Peoples R China 4.Univ Sci & Technol China, Inst Adv Technol, Hefei 230088, Peoples R China |
| First Author Affilication | Xinjiang Astronomical Observatory, Chinese Academy of Sciences |
| Corresponding Author Affilication | Xinjiang Astronomical Observatory, Chinese Academy of Sciences |
| Recommended Citation GB/T 7714 | Wang, Boqun,Zhang, Hailong,Nie, Jun,et al. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem[J]. MATHEMATICAL PROBLEMS IN ENGINEERING,2020,2020:1398595. |
| APA | Wang, Boqun.,Zhang, Hailong.,Nie, Jun.,Wang, Jie.,Ye, Xinchen.,...&Wang, Wanqiong.(2020).Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem.MATHEMATICAL PROBLEMS IN ENGINEERING,2020,1398595. |
| MLA | Wang, Boqun,et al."Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem".MATHEMATICAL PROBLEMS IN ENGINEERING 2020(2020):1398595. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Wang-2020-Multipopul（1249KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Application Full Text | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment