CoBRA: A Coevolutionary Meta-heuristic for Bi-level Optimization

Résumé : Cet article présente CoBRA, un nouvel algorithme paralléle et coévolutionnaire pour l'optimisation bi-niveau. CoBRA se base sur un modèle coévolutionnaire pour faire face aux problèmes d'optimisation bi-niveau. Il manipule une méta-heuristique à base de population sur chaque niveau, chacune coopérant avec l'autre de manière à garder une vue générale sur le problème complet. De plus, afin d'étudier la pertinence de CoBRA par rapport aux approches plus classique, une nouvelle méthodologie, basée sur la rationalité est introduite. Est conduite ensuite une étude expérimentale sur un problème bi-niveau de distribution-production, dans lequel des usines contrôlées par une entreprise produisent des marchandises pour des dépôts, et une autre entreprise contrôlant les dépôts se charge de livrer les marchandises à des clients. Cet article se conclut sur l'observation d'un réel gain de performance par rapport à une approche plus classique, basée sur un modèle hiérarchique.
Type de document :
Rapport
[Research Report] RR-7741, INRIA. 2011, pp.21
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00625744
Contributeur : François Legillon <>
Soumis le : jeudi 22 septembre 2011 - 15:26:19
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 17:32:38

Fichier

RR-7741.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00625744, version 1

Citation

François Legillon, Arnaud Liefooghe, El-Ghazali Talbi. CoBRA: A Coevolutionary Meta-heuristic for Bi-level Optimization. [Research Report] RR-7741, INRIA. 2011, pp.21. 〈inria-00625744〉

Partager

Métriques

Consultations de la notice

423

Téléchargements de fichiers

424