3 papers
cs.NE2025
Random-key genetic algorithms: Principles and applications
Mariana A. Londe, Luciana S. Pessoa, Carlos E. Andrade +2
A random-key genetic algorithm is an evolutionary metaheuristic for discrete and global optimization. Each solution is encoded as a vector of N random keys, where a random key is a…
math.OC2024
The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
Mateus C. Silva, Rafael A. Melo, Mauricio G. C. Resende +2
Given a graph G=(V,E), a connected Grundy coloring is a proper vertex coloring that can be obtained by a first-fit heuristic on a connected vertex sequence. A first-fit coloring he…
cs.NE2024
Early years of Biased Random-Key Genetic Algorithms: A systematic review
Mariana A. Londe, Luciana S. Pessoa, Cartlos E. Andrade +1
This paper presents a systematic literature review and bibliometric analysis focusing on Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic framework that uses…