Massively Parallel Evolutionary Computation on GPGPUs

Part I. Tutorials

1. Why GPGPUs for Evolutionary Computation?
Pierre Collet

2. Understanding NVIDIA GPGPU Hardware
Ogier Maitre

3. Automatic Parallelization of EC on GPGPUs and Clusters of GPGPU Machines with EASEA and EASEA-CLOUD
Pierre Collet, Frédéric Krüger, Ogier Maitre

Part II. Implementations of Various EAs

4. Generic Local Search (Memetic) Algorithm on a Single GPGPU Chip
Frédéric Krüger, Ogier Maitre, Santiago Jiménez, Laurent A. Baumes, Pierre Collet

5. arGA: Adaptive Resolution Micro-genetic Algorithm with Tabu Search to Solve MINLP Problems Using GPU
Asim Munawar, Mohamed Wahib, Masaharu Munetomo, Kiyoshi Akama

6. An Analytical Study of Parallel GA with Independent Runs on GPUs
Shigeyoshi Tsutsui, Noriyuki Fujimoto

7. Many-Threaded Differential Evolution on the GPU
Pavel Krömer, Jan Platoš, Václav Snášel, Ajith Abraham

8. Scheduling Using Multiple Swarm Particle Optimization with Memetic Features on Graphics Processing Units
Steven Solomon, Parimala Thulasiraman, Ruppa K. Thulasiram

9. ACO with Tabu Search on GPUs for Fast Solution of the QAP
Shigeyoshi Tsutsui, Noriyuki Fujimoto

10. New Ideas in Parallel Metaheuristics on GPU: Systolic Genetic Search
Martín Pedemonte, Francisco Luna, Enrique Alba

11. Genetic Programming on GPGPU Cards Using EASEA
Ogier Maitre

12. Cartesian Genetic Programming on the GPU
Simon Harding, Julian F. Miller

13. Implementation Techniques for Massively Parallel Multi-objective Optimization
Deepak Sharma, Pierre Collet

14. Data Mining Using Parallel Multi-objective Evolutionary Algorithms on Graphics Processing Units
Man Leung Wong, Geng Cui

Part III. Applications

15. Large-Scale Bioinformatics Data Mining with Parallel Genetic Programming on Graphics Processing Units
William B. Langdon

16. GPU-Accelerated High-Accuracy Molecular Docking Using Guided Differential Evolution
Martin Simonsen, Mikael H. Christensen, René Thomsen, Christian N. S. Pedersen

17. Using Large-Scale Parallel Systems for Complex Crystallographic Problems in Materials Science
Laurent A. Baumes, Frédéric Krüger, Pierre Collet

18. Artificial Chemistries on GPU
Lidia Yamamoto, Pierre Collet, Wolfgang Banzhaf

19. Acceleration of Genetic Algorithms for Sudoku Solution on Many-Core Processors
Yuji Sato, Naohiro Hasegawa, Mikiko Sato

Keywords: Computer Science, Artificial Intelligence (incl. Robotics), Computational Intelligence, Theory of Computation, Computer Systems Organization and Communication Networks, Electrical Engineering