EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Leveraging reinforcement learning and evolutionary algorithm to solve Bi-level combinatorial optimization problem

Abir Chaabani

RAIRO - Operations Research · 2026-03 · 60 (2) · 1103-1126

DOI: 10.1051/ro/2026026 ↗

Kurz gefasst

Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 15.04.2026. Verfasst von Abir Chaabani. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Bi-level optimization research area has become increasingly popular, largely due to its effectiveness in modeling and solving real-world problems. This framework provides a hierarchical structure involving two decision-makers ( i.e. , upper and lower levels) that govern together to find an optimal solution to complex optimization situations. Most resolution methods proposed in the literature adhere to this hierarchical structure, which limit their applicability only to small-scale instances of the problem. Among these resolution strategies, we highlight an interesting evolutionary algorithm known as CODBA, which focuses on decomposing the lower-level search space into several parts that evolve in parallel to address the high complexity of the nested structure. In this paper, we enhance the searching capabilities of CODBA by proposing a novel evolutionary reinforcement learning approach that integrates the core CODBA scheme with a Q-learning strategy, presenting a promising method for training intelligent search algorithms for bi-level optimization problems. The computational statistical experiments are performed on bi-level multi-depot vehicle routing problem, demonstrated the effectiveness of our solution approach in terms of computation time and solution quality compared to existing algorithms.

Zitieren

APA

Chaabani, A. (2026). Leveraging reinforcement learning and evolutionary algorithm to solve Bi-level combinatorial optimization problem. RAIRO - Operations Research, 60(2), 1103-1126. https://doi.org/10.1051/ro/2026026

Vancouver

Chaabani A. Leveraging reinforcement learning and evolutionary algorithm to solve Bi-level combinatorial optimization problem. RAIRO - Operations Research. 2026;60(2):1103-1126. doi:10.1051/ro/2026026

BibTeX
@article{Chaabani2026,
  author = {Chaabani, Abir},
  title = {Leveraging reinforcement learning and evolutionary algorithm to solve Bi-level combinatorial optimization problem},
  journal = {RAIRO - Operations Research},
  year = {2026},
  volume = {60},
  number = {2},
  pages = {1103--1126},
  doi = {10.1051/ro/2026026}
}
Kostenlos starten →