A Comparative Study of Three GPU-Based Metaheuristics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A Comparative Study of Three GPU-Based Metaheuristics

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
88 Consultations
183 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More