Parallel and Distributed Hybrid Optimization Models for Grids - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Parallel and Distributed Hybrid Optimization Models for Grids

Bouvry Pascal
  • Fonction : Auteur
  • PersonId : 866914

Résumé

This paper deals with hybrid optimization schemes that combine meta-heuristics and exact optimization methods. In particular, Genetic Algorithms (GAs) and the Branch-and-Bound algorithm (B&B). Three parallel hybridization schemes combining GAs and the B&B algorithm are proposed: a parallel relay model where the two algorithms are executed in a pipeline mode, a low level hybrid scheme where a given operator of the GA is replaced by a B&B solver, and a cooperative hybrid scheme where the two algorithms cooperate and exchange information about: best-found solution, promising regions to exploit by the B&B and unexplored regions to explore by the GA.

Domaines

Informatique
Fichier non déposé

Dates et versions

inria-00524202 , version 1 (07-10-2010)

Identifiants

  • HAL Id : inria-00524202 , version 1

Citer

Malika Mehdi, Charr Jean-Claude, Nouredine Melab, El-Ghazali Talbi, Bouvry Pascal. Parallel and Distributed Hybrid Optimization Models for Grids. International Conference on Metaheuristics and Nature Inspired Computing (META), Oct 2010, Djerba, Tunisia. ⟨inria-00524202⟩
102 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More