Abstract:Particle Swarm Optimization (PSO) is a stochastic technique for solving the optimization problem. Attempts have been made to shorten the computation times of PSO based algorithms with massive threads on GPUs (graphic processing units), where thread groups are formed to calculate the information of particles and the computed outputs for the particles are aggregated and analyzed to find the best solution. In particular, the reduction-based method is considered as a common approach to handle the data aggregation and analysis for the calculated particle information. Nevertheless, based on our analysis, the reduction-based method would suffer from excessive memory accesses and thread synchronization overheads. In this paper, we propose a novel algorithm to alleviate the above overheads with the atomic functions. The threads within a thread group update the calculated results atomically to the intra-group data queue conditionally, which prevents the frequent accesses to the memory as done by the parallel reduction operations. Furthermore, we develop an enhanced version of the algorithm to alleviate the synchronization barrier among the thread groups, which is achieved by allowing the thread groups to run asynchronously and updating to the global, lock-protected variables occasionally if necessary. Our experimental results show that our proposed algorithm running on the Nvidia GPU is about 200 times faster than the serial version executed by the Intel Xeon CPU. Moreover, the novel algorithm outperforms the state-of-the-art method (the parallel reduction approach) by a factor of 2.2.

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

A Modified Particle Swarm Optimizer With A Novel Operator

Particle Swarm Optimizer with Aging Operator for Multimodal Function Optimization

Enhancing Particle Swarm Optimization via probabilistic models

GPU-based parallel multi-objective particle swarm optimization

A hybrid genetic-particle swarm optimizer using precise mutation strategy for computationally expensive problems

A fast converging particle swarm optimization through targeted, position-mutated, elitism (PSO-TPME)

Parallel Particle Swarm Optimization Algorithm Based On Graphic Processing Units

A New Hybrid Genetic Algorithm Based On Chaos And Pso

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

Global Prediction-Based Adaptive Mutation Particle Swarm Optimization

GPU-based parallel particle swarm optimization

cuPSO: GPU Parallelization for Particle Swarm Optimization Algorithms

A Modified Particle Swarm Optimization Algorithm for Engineering Optimizations

Clonal particle swarm optimization and its applications

Orthogonally Initiated Particle Swarm Optimization with Advanced Mutation for Real-Parameter Optimization

Design Optimization of Electromagnetic Devices Using an Improved Quantum Inspired Particle Swarm Optimizer

Gaussian Particle Swarm Optimization With Differential Evolution Mutation

Amt-Pso: An Adaptive Magnification Transformation Based Particle Swarm Optimizer

Particle Swarm Optimization Algorithm Using Velocity Pausing and Adaptive Strategy

Superior solution guided particle swarm optimization combined with local search techniques