A Comparative Study of Three GPU-Based Metaheuristics

Abstract : 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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01221645
Contributor : Pablo Mesejo Santiago <>
Submitted on : Wednesday, October 28, 2015 - 1:01:09 PM
Last modification on : Thursday, October 29, 2015 - 1:09:00 AM
Long-term archiving on : Friday, April 28, 2017 - 7:21:10 AM

File

PPSN_review.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

110

Files downloads

146