中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 新疆天文台
  3. 研究单元未命名
  4. 计算机技术室
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
刊名MATHEMATICAL PROBLEMS IN ENGINEERING
出版日期2020-08-28
卷号2020页码:1398595
ISSN号1024-123X
DOI10.1155/2020/1398595
产权排序1
英文摘要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.
资助项目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研究方向Engineering ; Mathematics
语种英语
WOS记录号WOS:000570895500008
出版者HINDAWI LTD
资助机构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
源URL[http://ir.xao.ac.cn/handle/45760611-7/3679]  
专题新疆天文台_计算机技术室
科技计划处
通讯作者Zhang, Hailong
作者单位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
推荐引用方式
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.

入库方式： OAI收割

来源：新疆天文台

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。