Skip to Main content Skip to Navigation
Reports

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

Abstract : This article presents CoBRA, a new parallel coevolutionary algorithm for bi-level optimization. CoBRA is based on a coevolutionary scheme to solve bi-level optimization problems. It handles population-based meta-heuristics on each level, each one cooperating with the other to provide solutions for the overall problem. Moreover, in order to evaluate the relevance of CoBRA against more classical approaches, a new performance assessment methodology, based on rationality, is introduced. An experimental analysis is conducted on a bi-level distribution planning problem, where multiple manufacturing plants deliver items to depots, and where a distribution company controls several depots and distributes items from depots to retailers. The experimental results reveal significant enhancements with respect to a more classical approach, based on a hierarchical scheme.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00625744
Contributor : François Legillon <>
Submitted on : Thursday, September 22, 2011 - 3:26:19 PM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
Document(s) archivé(s) le : Sunday, December 4, 2016 - 5:32:38 PM

File

RR-7741.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

540

Files downloads

732