EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Biased random-key genetic algorithms: A review

Mariana A. Londe, Luciana S. Pessoa, Carlos E. Andrade, Mauricio G.C. Resende

European Journal of Operational Research · 2025-02 · 321 (1) · 1-22

DOI: 10.1016/j.ejor.2024.03.030 ↗

Kurz gefasst

Fachartikel in der Zeitschrift European Journal of Operational Research, 2025-02. Verfasst von Mariana A. Londe und 3 weiteren Autor:innen. Die Arbeit wurde bisher 86-mal zitiert (Crossref) und nennt 215 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: CNPq, CAPES, Carlos Chagas Filho Foundation for Research Support of Rio de Janeiro State.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper is a comprehensive literature review of Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic that employs random-key-based chromosomes with biased, uniform, and elitist mating strategies in a genetic algorithm framework. The review encompasses over 150 papers with a wide range of applications, including classical combinatorial optimization problems, real-world industrial use cases, and non-orthodox applications such as neural network hyperparameter tuning in machine learning. Scheduling is by far the most prevalent application area in this review, followed by network design and location problems. The most frequent hybridization method employed is local search, and new features aim to increase population diversity. Overall, this survey provides a comprehensive overview of the BRKGA metaheuristic and its applications and highlights important areas for future research.

Förderung

  • CNPq
  • CAPES
  • Carlos Chagas Filho Foundation for Research Support of Rio de Janeiro State

Zitieren

APA

Londe, M. A., Pessoa, L. S., Andrade, C. E., & Resende, M. G. (2025). Biased random-key genetic algorithms: A review. European Journal of Operational Research, 321(1), 1-22. https://doi.org/10.1016/j.ejor.2024.03.030

Vancouver

Londe MA, Pessoa LS, Andrade CE, Resende MG. Biased random-key genetic algorithms: A review. European Journal of Operational Research. 2025;321(1):1-22. doi:10.1016/j.ejor.2024.03.030

BibTeX
@article{Londe2025,
  author = {Londe, Mariana A. and Pessoa, Luciana S. and Andrade, Carlos E. and Resende, Mauricio G.C.},
  title = {Biased random-key genetic algorithms: A review},
  journal = {European Journal of Operational Research},
  year = {2025},
  volume = {321},
  number = {1},
  pages = {1--22},
  doi = {10.1016/j.ejor.2024.03.030}
}
Kostenlos starten →