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.
Type de document :
Communication dans un congrès
12th International Conference on Parallel Problem Solving from Nature (PPSN’12), Sep 2012, Taormina, Italy. pp.398-407, 2012, 〈10.1007/978-3-642-32964-7_40〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01221645
Contributeur : Pablo Mesejo Santiago <>
Soumis le : mercredi 28 octobre 2015 - 13:01:09
Dernière modification le : jeudi 29 octobre 2015 - 01:09:00
Document(s) archivé(s) le : vendredi 28 avril 2017 - 07:21:10

Fichier

PPSN_review.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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, 2012, 〈10.1007/978-3-642-32964-7_40〉. 〈hal-01221645〉

Partager

Métriques

Consultations de la notice

83

Téléchargements de fichiers

69