Skip to Main content Skip to Navigation

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 metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : François Legillon Connect in order to contact the contributor
Submitted on : Thursday, September 22, 2011 - 3:26:19 PM
Last modification on : Thursday, January 20, 2022 - 5:27:54 PM
Long-term archiving on: : Sunday, December 4, 2016 - 5:32:38 PM


Files produced by the author(s)


  • HAL Id : inria-00625744, version 1


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⟩



Les métriques sont temporairement indisponibles