Cargando…

Massively Parallel Evolutionary Computation on GPGPUs

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 co...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Tsutsui, Shigeyoshi (Editor ), Collet, Pierre (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013.
Edición:1st ed. 2013.
Colección:Natural Computing Series,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-642-37959-8
003 DE-He213
005 20230719191913.0
007 cr nn 008mamaa
008 131205s2013 gw | s |||| 0|eng d
020 |a 9783642379598  |9 978-3-642-37959-8 
024 7 |a 10.1007/978-3-642-37959-8  |2 doi 
050 4 |a Q334-342 
050 4 |a TA347.A78 
072 7 |a UYQ  |2 bicssc 
072 7 |a COM004000  |2 bisacsh 
072 7 |a UYQ  |2 thema 
082 0 4 |a 006.3  |2 23 
245 1 0 |a Massively Parallel Evolutionary Computation on GPGPUs  |h [electronic resource] /  |c edited by Shigeyoshi Tsutsui, Pierre Collet. 
250 |a 1st ed. 2013. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2013. 
300 |a XII, 453 p. 199 illus., 95 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Natural Computing Series,  |x 2627-6461 
505 0 |a Chap. 1 Why GPGPUs for Evolutionary Computation? -- Chap. 2 Understanding NVIDIA GPGPU Hardware -- Chap. 3 Automatic Parallelization of EC on GPGPUs and Clusters of GPGPU Machines with EASEA and EASEA-CLOUD -- Chap. 4 Generic Local Search (Memetic) Algorithm on a Single GPGPU Chip -- Chap. 5 arGA: Adaptive Resolution Micro-genetic Algorithm with Tabu Search to Solve MINLP Problems Using GPU -- Chap. 6 An Analytical Study of GPU Computation by Parallel GA with Independent Runs -- Chap. 7 Many-Threaded Differential Evolution on the GPU -- Chap. 8 Scheduling Using Multiple Swarm Particle Optimization with Memetic Features on Graphics Processing Units -- Chap. 9 ACO with Tabu Search on GPUs for Fast Solution of the QAP -- Chap. 10 New Ideas in Parallel Metaheuristics on GPU: Systolic Genetic Search -- Chap. 11 Genetic Programming on GPGPU Cards Using EASEA -- Chap. 12 Cartesian Genetic Programming on the GPU -- Chap. 13 Implementation Techniques for Massively Parallel Multi-objective Optimization -- Chap. 14 Data Mining Using Parallel Multi-objective Evolutionary Algorithms on Graphics Processing Units -- Chap. 15 Large-Scale Bioinformatics Data Mining with Parallel Genetic Programming on Graphics Processing Units -- Chap. 16 GPU-Accelerated High-Accuracy Molecular Docking Using Guided Differential Evolution -- Chap. 17 Using Large-Scale Parallel Systems for Complex Crystallographic Problems in Materials Science -- Chap. 18 Artificial Chemistries on GPU -- Chap. 19 Acceleration of Genetic Algorithms for Sudoku Solution on Many-Core Processors. 
520 |a 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 ten 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 six 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. 
650 0 |a Artificial intelligence. 
650 0 |a Computational intelligence. 
650 0 |a Computer science. 
650 0 |a Computer engineering. 
650 0 |a Computer networks . 
650 0 |a Electrical engineering. 
650 1 4 |a Artificial Intelligence. 
650 2 4 |a Computational Intelligence. 
650 2 4 |a Theory of Computation. 
650 2 4 |a Computer Engineering and Networks. 
650 2 4 |a Electrical and Electronic Engineering. 
700 1 |a Tsutsui, Shigeyoshi.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Collet, Pierre.  |e editor.  |0 (orcid)0000-0002-5284-4702  |1 https://orcid.org/0000-0002-5284-4702  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783642379604 
776 0 8 |i Printed edition:  |z 9783642379581 
776 0 8 |i Printed edition:  |z 9783662513453 
830 0 |a Natural Computing Series,  |x 2627-6461 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-642-37959-8  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)