Gpu-based parallel implementation of swarm intelligence algorithms / Ying Tan.

Format:

Book

Author/Creator:

Tan, Ying, 1964- author.

Language:

English

Subjects (All):

Swarm intelligence.

Physical Description:

1 online resource (258 p.)

Edition:

1st ed.

Place of Publication:

Amsterdam, [Netherlands] : Elsevier : Morgan Kaufmann, 2016.

Summary:

GPU-based Parallel Implementation of Swarm Intelligence Algorithms combines and covers two emerging areas attracting increased attention and applications: graphics processing units (GPUs) for general-purpose computing (GPGPU) and swarm intelligence.

Contents:

Front Cover ; GPU-based Parallel Implementation of Swarm Intelligence Algorithms ; Copyright ; Dedication ; Contents; Preface; Acknowledgments; Acronyms; Chapter 1: Introduction ; 1.1 Swarm Intelligence Algorithms (SIAs); 1.2 Graphics Processing Units (GPUs); 1.3 SIAs and GPUs; 1.4 Some Perspectives; 1.5 Organization; Chapter 2: GPGPU: General-Purpose Computing on the GPU ; 2.1 Introduction; 2.2 GPGPU Development Platforms; 2.3 Compute Unified Device Architecture (CUDA); 2.4 Open Computing Language (OpenCL); 2.5 Programming Techniques; 2.6 Some Discussions; 2.7 Summary

Chapter 3: Parallel Models 3.1 Previous Work ; 3.2 Basic Guide for Parallel Programming; 3.3 GPU-Oriented Parallel Models; 3.4 Naїve Parallel Model ; 3.5 Multi-Kernel Parallel Model; 3.6 All-GPU Parallel Model; 3.7 Island Parallel Model; 3.8 Summary; Chapter 4: Performance Metrics ; 4.1 Parallel Performance Metrics; 4.2 Algorithm Performance Metrics; 4.3 Rectified Efficiency; 4.4 Case Study; 4.5 Summary; Chapter 5: Implementation Considerations ; 5.1 Float-Point; 5.2 Memory Accesses; 5.3 Random Number Generation; 5.4 Branch Divergence; 5.5 Occupancy; 5.6 Summary

Chapter 6: GPU-Based Particle Swarm Optimization 6.1 Introduction; 6.2 Particle Swarm Optimization; 6.3 GPU-Based PSO for Single-Objective Optimization; 6.4 GPU-Based PSO for Multiple-Objective Optimization; 6.5 Remarks; 6.6 Summary; Chapter 7: GPU-Based Fireworks Algorithm ; 7.1 Introduction; 7.2 Fireworks Algorithms (FWA); 7.3 GPU-Based Fireworks Algorithm; 7.4 Summary; Chapter 8: Attract-Repulse Fireworks Algorithm Using Dynamic Parallelism ; 8.1 Introduction; 8.2 Attract-Repulse Fireworks Algorithm (AR-FWA); 8.3 Implementation; 8.4 Experiments and Analysis; 8.5 Summary

Chapter 9: Other Typical Swarm Intelligence Algorithms Based on GPUs 9.1 GPU-Based Genetic Algorithm; 9.2 GPU-Based Differential Evolution; 9.3 GPU-Based Ant Colony Optimization; 9.4 Summary; Chapter 10: GPU-Based Random Number Generators ; 10.1 Introduction; 10.2 Uniform Random Number Generators; 10.3 Random Numbers With Nonuniform Distributions; 10.4 Measurements of Randomness; 10.5 Impact of Random Numbers on Performance of SIAs; 10.6 Summary; Chapter 11: Applications ; 11.1 Image Processing; 11.2 Computer Vision; 11.3 Machine Learning; 11.4 Parameter Optimization; 11.5 Miscellaneous

11.6 Case Study: CUDA-Based PSO for Road Sign Detection11.7 Summary; Chapter 12: A CUDA-Based Test Suit ; 12.1 Overview; 12.2 Speedup and Baseline Results; 12.3 Unimodal Functions; 12.4 Basic Multimodal Functions; 12.5 Hybrid Functions; 12.6 Composition Functions; 12.7 Summary; Appendix: Figures for 2D Functions; Appendix A: Figures and Tables ; List of Figures; List of Tables; Appendix B: Resources ; B.1 Internet Resources; B.2 Organizations; B.3 Journals; B.4 Conferences; Appendix C: Table of Symbols ; References; Index; Back Cover

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on print version record.

Description based on publisher supplied metadata and other sources.

ISBN:

9780128093641

0128093641

OCLC:

950462235