Parallel and Distributed Hybrid Optimization ...
Document type :
Communication dans un congrès avec actes
Title :
Parallel and Distributed Hybrid Optimization Models for Grids
Author(s) :
Mehdi, Malika [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Jean-Claude, Charr [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Melab, Nouredine [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Talbi, El-Ghazali [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Pascal, Bouvry [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Jean-Claude, Charr [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Melab, Nouredine [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Talbi, El-Ghazali [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Pascal, Bouvry [Auteur]
Conference title :
International Conference on Metaheuristics and Nature Inspired Computing (META)
City :
Djerba
Country :
Tunisie
Start date of the conference :
2010-10-27
Publication date :
2010-10-29
English keyword(s) :
Hybrid optimization
Branch-and-bound
Genetic Algorithms
Grid Computing
Branch-and-bound
Genetic Algorithms
Grid Computing
HAL domain(s) :
Sciences cognitives/Informatique
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :