GPU-based Parallel Implementation of Swarm Intelligence Algorithms

Chapter 9

Other Typical Swarm Intelligence Algorithms Based on GPUs

Contents

9.1 GPU-Based Genetic Algorithm  133

9.1.1 Genetic Algorithm   133

9.1.2 GPU Implementation of GA   135

9.2 GPU-Based Differential Evolution  137

9.2.1 Differential Evolution   137

9.2.2 GPU Implementation   139

9.3 GPU-Based Ant Colony Optimization  139

9.3.1 Ant Colony Optimization   139

9.3.2 GPU Implementation of ACO   142

9.4 Summary  145

9.1 GPU-Based Genetic Algorithm

9.1.1 Genetic Algorithm

Genetic algorithm (GA) was first developed by John Holland [71] in 1975 for solving optimization problems. The key idea of GA is inspired from natural evolution of species, which includes the conceptions and operations of mutation, crossover, and selection. GA has been widely ...