Lévy-Flights for Particle Swarm Optimisation Algorithms on Graphical Processing Units
Journal: Parallel & Cloud Computing (PCC) (Vol.2, No. 2)Publication Date: 2013-04-26
Authors : A.V. Husselmann; K.A. Hawick;
Page : 32-40
Keywords : Particle Swarms; Optimisation; Multi-Modal Functions; Lévy-Flights; Data-Parallelism; GPUs;
Abstract
Particle Swarm Optimisation (PSO) is a powerful algorithm for space search problems such as parametric optimisation. Particles with Lévy-Flights have a long-tailed probability of outlier jumps in the problem space that provide a good compromise between local space exploration and local minima avoidance. Generating many particles and their trajectories with Lévy-random deviates is computationally expensive, however. We present a data-parallel algorithmic implementation of Lévy-flighted particle swarm optimisation and show how it makes use of accelerators such as graphical processing units (GPUs). We discuss the computational tradeoffs, performance achievable using GPUs, and the scalability of such an approach using various uni-modal and multi-modal test functions in a range of dimensions.
Other Latest Articles
- Trust Based Group Formation in VANET
- Impact Factors for Highway Bridges Using Road Surface Roughness and Vehicle Dynamics
- Value of Multi-sectoral Collaboration in Road Traffic Fatalities, Injuries and Crashes Prevention
- A Comparative Study of IEEE 802.11p Physical Layer Coding Schemes and FPGA Implementation for Inter Vehicle Communications
- Studying Roundabout Performances Using Kriging Techniques
Last modified: 2013-06-29 23:39:27