HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [20 references]  Display  Hide  Download

Contributor : Pablo Mesejo Santiago Connect in order to contact the contributor
Submitted on : Wednesday, October 28, 2015 - 1:01:09 PM
Last modification on : Tuesday, October 19, 2021 - 12:55:37 PM
Long-term archiving on: : Friday, April 28, 2017 - 7:21:10 AM


Files produced by the author(s)




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⟩



Record views


Files downloads