Titre :

A parallel hybrid genetic algorithm-simulated annealing for solving Q3AP on computational grid

Auteur(s) :

Loukil, Lakhdar [Auteur]
Département d'Informatique [Oran]
Mehdi, Malika [Auteur]
Faculté des Sciences, de la Technologie et de la Communication [FSTC]
Melab, Nouredine [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Talbi, El-Ghazali [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Bouvry, Pascal [Auteur]
Université du Luxembourg = University of Luxembourg = Universität Luxemburg [uni.lu]

Éditeur(s) ou directeur(s) scientifique(s) :

IEEE

Titre de la manifestation scientifique :

IPDPS 2009. IEEE International Symposium on Parallel & Distributed Processing

Ville :

Rome

Pays :

Italie

Date de début de la manifestation scientifique :

2009-05-23

Éditeur :

IEEE

Date de publication :

2009

Discipline(s) HAL :

Informatique [cs]/Autre [cs.OH]

Résumé en anglais : [en]

In this paper we propose a parallel hybrid genetic method for solving Quadratic 3-dimensional Assignment Problem (Q3AP). This problem is proved to be computationally NP-hard. The parallelism in our algorithm is of two ...
Lire la suite >In this paper we propose a parallel hybrid genetic method for solving Quadratic 3-dimensional Assignment Problem (Q3AP). This problem is proved to be computationally NP-hard. The parallelism in our algorithm is of two hierarchical levels. The first level is an insular model where a number of GAs (genetic algorithms) evolve in parallel. The second level is a parallel transformation of individuals in each GA. Implementation has been done using ParadisEO1 framework, and the experiments have been performed on GRID5000, the French nation-wide computational grid. To evaluate our method, we used three benchmarks derived from QAP instances of QAPLIB and the results are compared with those reported in the literature. The preliminary results show that the method is promising. The obtained solutions are close to the optimal values and the execution is efficient.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL