GPU-based parallel particle swarm optimization

Authors:
You Zhou;Ying Tan
Affiliations:
Key Laboratory of Machine Perception and Intelligence, Peking University, Ministry of Education and Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peki ...;Key Laboratory of Machine Perception and Intelligence, Peking University, Ministry of Education and Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peki ...
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 3
Cited 21

Fast computation of generalized Voronoi diagrams using graphics hardware

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast image segmentation and smoothing using commodity graphics hardware

Journal of Graphics Tools - Special on hardware-accelerated rendering techniques
The GPU Enters Computing's Mainstream

Computer

Particle swarm optimization with triggered mutation and its implementation based on GPU

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Markerless articulated human body tracking from multi-view video with GPU-PSO

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
Effect of the block occupancy in GPGPU over the performance of particle swarm algorithm

ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part I
GPU-based asynchronous particle swarm optimization

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Collaborative multi-swarm PSO for task matching using graphics processing units

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Evaluation of parallel particle swarm optimization algorithms within the CUDATM architecture

Information Sciences: an International Journal
Towards cost-effective bio-inspired optimization: a prospective study on the GPU architecture

SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part II
GPU-Based evaluation to accelerate particle swarm algorithm

EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
A co-evolutionary differential evolution algorithm for solving min-max optimization problems implemented on GPU using C-CUDA

Expert Systems with Applications: An International Journal
OpenCL implementation of particle swarm optimization: a comparison between multi-core CPU and GPU performances

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
First results and future developments of the MIBISOC Project in the IBISlab of the university of parma

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Swarm grid: a proposal for high performance of parallel particle swarm optimization using GPGPU

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Central force optimization on a GPU: a case study in high performance metaheuristics

The Journal of Supercomputing
A comparative study of three GPU-based metaheuristics

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Combining marker-based mocap and RGB-D camera for acquiring high-fidelity hand motion data

EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Combining marker-based mocap and RGB-D camera for acquiring high-fidelity hand motion data

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Particle Swarm Optimization Algorithms Inspired by Immunity-Clonal Mechanism and Their Applications to Spam Detection

International Journal of Swarm Intelligence Research
A GPU-based parallel fireworks algorithm for optimization

Proceedings of the 15th annual conference on Genetic and evolutionary computation
Three alternatives for parallel GPU-based implementations of high performance particle swarm optimization

IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advances in computational intelligence - Volume Part I
Parallel ant colony optimisation algorithm for continuous domains on graphics processing unit

International Journal of Computing Science and Mathematics
A parallel Bees Algorithm implementation on GPU

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel parallel approach to run standard particle swarm optimization (SPSO) on Graphic Processing Unit (GPU) is presented in this paper. By using the general-purpose computing ability of GPU and based on the software platform of Compute Unified Device Architecture (CUDA) from NVIDIA, SPSO can be executed in parallel on GPU. Experiments are conducted by running SPSO both on GPU and CPU, respectively, to optimize four benchmark test functions. The running time of the SPSO based on GPU (GPU-SPSO) is greatly shortened compared to that of the SPSO on CPU (CPU-SPSO). Running speed of GPU-SPSO can be more than 11 times as fast as that of CPU-SPSO, with the same performance. compared to CPU-SPSO, GPU-SPSO shows special speed advantages on large swarm population applications and high dimensional problems, which can be widely used in real optimizing problems.