Abstract:The emergence of GPU-CPU heterogeneous architecture has led to a significant paradigm shift in parallel programming. How to effectively implement Parallel Genetic Algorithm (GA) in these environments has become one of the current hot issues. GA’s calculation and operators are closely related to specific problems, thereby significantly affecting the acceleration method of GA algorithms. The Generalized Assignment Problem (GAP) is a classic NP-hard combinatorial optimization problem. The more widely used genetic algorithms to solve the GAP in the CPU are difficult to be parallelized in a GPU environment due to severe data dependencies. To address this problem, two algorithms suitable for the implementation on the GPU are proposed, namely RPE algorithm and NNE algorithm, which obtain significant performance speedup by alleviating data dependencies and mutually exclusive synchronization overheads. At the same time, considering the new GPU architecture features and programming models, three different granular implementations of parallel genetic algorithms to solve the GAP are proposed, namely GPGAthread\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\text{ GPGA}_{thread}$$\end{document}, GPGAwarpsp\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\text{ GPGA}_{warpsp}$$\end{document} and GPGAcgroup\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\text{ GPGA}_{cgroup}$$\end{document}, by utilizing the warp-specialization technology and the cooperative group mechanism. GPGA series algorithms obtain better solution quality and very significant performance improvements compared with Serial GA, GTS (the GPU-CPU hybrid implementation of Scatter Search with Tabu lists) and Lagrange Relaxation algorithm on a CPU by solving 16 typical large-scale GAP instances.

Parallel GA_ANN Predicting Model Research

Parallel adaptive hybrid genetic optimization algorithm and its application

Modeling a Delayed Coking Process with GRNN and Double-Chain Based DNA Genetic Algorithm

Nonlinear semi-parametric modeling method based on GA-ANN

Nonlinear Semi-Parametric Modeling Mothed Based on GA-ANN

An Auto-Parallel Method for Deep Learning Models Based on Genetic Algorithm

The Analysis and Research of Parallel Genetic Algorithm

Community detection using parallel genetic algorithms

Parallel Genetic Algorithm for Design of HEN Based on OpenMP System

Neural Network Model for Genetic Algorithm

PARALLEL LOCAL SEARCH TO IMPROVE THE PERFORMANCE OF GENETIC ALGORITHMS

Parallel Gene Expression Programming Algorithm Based on Simulated Annealing Method

The Parallel Drifts of Genetic Algorithms

Novel parallel hybrid genetic algorithms on the GPU for the generalized assignment problem

Application Research of an Annealing Parallel Genetic Algorithm Based on Learning

Parallel Shifting Balance Genetic Algorithms And Their Implementation On Linux Cluster

Studies on Optimization Algorithms for Some Artificial Neural Networks Based on Genetic Algorithm (GA)

Architecture-based Performance Evaluation of Genetic Algorithms on Multi/Many-core Systems

Using Genetic Algorithms to Optimize Artificial Neural Networks

Concentrative Coarse-Grained Distributed Parallel Model and Parallel Evolutionary Neural Networks

Prediction of the anaerobic systems based on neural network with multipopulation parallel genetic algorithm