Parallel Architecture Design of Genetic Algorithms on HPC Platform
In the genetic algorithm for compute-intensive task,the exe-cution time of fitness function increases rapidly.As a result,when the population size or evolution population increases,the convergence speed of the algorithm is very slow.Based on the supercomputer platform,this paper designs and imple-ments a parallel genetic algorithm architecture with dynamic migration strategy.A hybrid parallel genetic algorithm based on"coarse-grained and master-slave"two-level parallel archi-tecture is proposed.The proposed architecture is composed of hybrid parallel programming models.Compared with the traditional genetic algorithm implemented on the simple MPI architecture,the proposed structure achieves better perfor-mance.Experiments show that the convergence speed of the algorithm is significantly improved.
Genetic Algorithm parallel Multi-core platform NVIDIA GPU based
Liu Yan Wenxin Hu Longzhe Han
College of Computer and Software Engineering,East China Normal University Shanghai,China JiangXi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing,
国际会议
2019国图灵大会(ACM Turing Celebration conference-China 2019 )
成都
英文
925-931
2019-05-17（万方平台首次上网日期，不代表论文的发表时间）