A Comparative Study of Three GPU-Based Metaheuristics - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

A Comparative Study of Three GPU-Based Metaheuristics


In this paper we compare GPU-based implementations of three metaheuristics: Particle Swarm Optimization, Differential Evolution , and Scatter Search. A GPU-based implementation, obviously, does not change the general properties of the algorithms. As well, we give for granted that GPU-based implementation of both algorithm and fitness function produces a significant speed-up with respect to a sequential implementation. Accordingly, the main goal of this work has been to fairly assess the efficiency of the GPU-based implementations of the three metaheuristics, based on the statistical analysis of the results they obtain in optimizing a benchmark of twenty functions within a prefixed limited time.
Fichier principal
Vignette du fichier
PPSN_review.pdf (285.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01221645 , version 1 (28-10-2015)



Youssef S.G. Nashed, Pablo Mesejo, Roberto Ugolotti, Jérémie Dubois-Lacoste, Stefano Cagnoni. A Comparative Study of Three GPU-Based Metaheuristics. 12th International Conference on Parallel Problem Solving from Nature (PPSN’12), Sep 2012, Taormina, Italy. pp.398-407, ⟨10.1007/978-3-642-32964-7_40⟩. ⟨hal-01221645⟩
77 View
174 Download



Gmail Facebook Twitter LinkedIn More