Natural Computing Series

Massively Parallel Evolutionary Computation on GPGPUs

Editors: Tsutsui, Shigeyoshi, Collet, Pierre (Eds.)

Free Preview
  • First book dedicated to exciting new approach
  • Content characterized by emphasis on solving practical problems
  • Valuable for researchers, practitioners, and graduate students
see more benefits

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-3-642-37959-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.99
price for USA in USD
  • ISBN 978-3-642-37958-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA in USD
  • ISBN 978-3-662-51345-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Evolutionary algorithms (EAs) are metaheuristics that learn from natural collective behavior and are applied to solve optimization problems in domains such as scheduling, engineering, bioinformatics, and finance. Such applications demand acceptable solutions with high-speed execution using finite computational resources. Therefore, there have been many attempts to develop platforms for running parallel EAs using multicore machines, massively parallel cluster machines, or grid computing environments. Recent advances in general-purpose computing on graphics processing units (GPGPU) have opened up this possibility for parallel EAs, and this is the first book dedicated to this exciting development.

 

The three chapters of Part I are tutorials, representing a comprehensive introduction to the approach, explaining the characteristics of the hardware used, and presenting a representative project to develop a platform for automatic parallelization of evolutionary computing (EC) on GPGPUs. The 10 chapters in Part II focus on how to consider key EC approaches in the light of this advanced computational technique, in particular addressing generic local search, tabu search, genetic algorithms, differential evolution, swarm optimization, ant colony optimization, systolic genetic search, genetic programming, and multiobjective optimization. The 6 chapters in Part III present successful results from real-world problems in data mining, bioinformatics, drug discovery, crystallography, artificial chemistries, and sudoku.

 

Although the parallelism of EAs is suited to the single-instruction multiple-data (SIMD)-based GPU, there are many issues to be resolved in design and implementation, and a key feature of the contributions is the practical engineering advice offered. This book will be of value to researchers, practitioners, and graduate students in the areas of evolutionary computation and scientific computing.

About the authors

Prof. Shigeyoshi Tsutsui received his B.Eng. and M.Eng. in electrical engineering in 1967 and 1969 respectively from Osaka City University, and he received his Ph.D. in 1985 from Osaka Prefecture University. From 1969 to 1986 he worked in Hitachi's Central Research Laboratories and Systems Development Laboratories. He joined the staff of Hannan University in 1987, where he is currently a full professor. His reseach interests include computer architectures, information and business science, artificial intelligence, and evolutionary computing, in particular applying genetic algorithms to difficult, multimodal problems.

 

Prof. Pierre Collet received his master's degree in operating systems from Université de Paris VI in 1990, and his Ph.D. from Université Paris-Sud (Orsay) in 1997, on the topic of computer-aided surgery through virtual reality. From 2000 to 2003 he was a researcher in the Artificial Evolution and Learning team of the Center of Applied Mathematics (CMAP) of École Polytechnique. He joined the Université du Littoral Côte d'Opale in Calais in 2003 as an assistant professor, and defended his habilitation thesis in 2004. In 2007 he became a full professor in the Image Sciences, Computer Sciences and Remote Sensing Laboratory (LSIIT) in Strasbourg, where he led the Theoretical Bionformatics, Data Mining and Stochastic Optimization (BFO) team until December 2012. Since 2011, he has been the head of the Dept. of Computer Science of the Université de Strasbourg, and since 2013 he has led the Strasbourg Complex Systems Digital Campus. His research concentrates on the optimization of complex problems using evolutionary computing, nature-inspired stochastic algorithms, and complex systems, and in particular their implementation on massively parallel hardware, with applications in collaborative work, cellular automata, biomedical devices, chemistry, control, and e-learning.

Table of contents (19 chapters)

Table of contents (19 chapters)
  • Why GPGPUs for Evolutionary Computation?

    Pages 3-14

    Collet, Pierre

  • Understanding NVIDIA GPGPU Hardware

    Pages 15-34

    Maitre, Ogier

  • Automatic Parallelization of EC on GPGPUs and Clusters of GPGPU Machines with EASEA and EASEA-CLOUD

    Pages 35-59

    Collet, Pierre (et al.)

  • Generic Local Search (Memetic) Algorithm on a Single GPGPU Chip

    Pages 63-81

    Krüger, Frédéric (et al.)

  • arGA: Adaptive Resolution Micro-genetic Algorithm with Tabu Search to Solve MINLP Problems Using GPU

    Pages 83-104

    Munawar, Asim (et al.)

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-3-642-37959-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.99
price for USA in USD
  • ISBN 978-3-642-37958-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA in USD
  • ISBN 978-3-662-51345-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Massively Parallel Evolutionary Computation on GPGPUs
Editors
  • Shigeyoshi Tsutsui
  • Pierre Collet
Series Title
Natural Computing Series
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-37959-8
DOI
10.1007/978-3-642-37959-8
Hardcover ISBN
978-3-642-37958-1
Softcover ISBN
978-3-662-51345-3
Series ISSN
1619-7127
Edition Number
1
Number of Pages
XII, 453
Number of Illustrations
104 b/w illustrations, 95 illustrations in colour
Topics