Biased random-key genetic algorithms: A review

MA Londe, LS Pessoa, CE Andrade… - European Journal of …, 2024 - Elsevier
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 …

Order acceptance and scheduling with sequence-dependent setup times: A new memetic algorithm and benchmark of the state of the art

L He, A Guijt, M de Weerdt, L Xing… - Computers & Industrial …, 2019 - Elsevier
Abstract The Order Acceptance and Scheduling (OAS) problem describes a class of real-
world problems such as in smart manufacturing and satellite scheduling. This problem …

Minimizing flowtime in a flowshop scheduling problem with a biased random-key genetic algorithm

CE Andrade, T Silva, LS Pessoa - Expert Systems with Applications, 2019 - Elsevier
In this paper, we advance the state of the art for solving the Permutation Flowshop
Scheduling Problem with total flowtime minimization. For this purpose, we propose a Biased …

Adaptive biased random-key genetic algorithm with local search for the capacitated centered clustering problem

AA Chaves, JF Gonçalves, LAN Lorena - Computers & Industrial …, 2018 - Elsevier
This paper proposes an adaptive Biased Random-key Genetic Algorithm (A-BRKGA), a new
method with on-line parameter control for combinatorial optimization problems. A-BRKGA …

A parallel branch-and-cut and an adaptive metaheuristic to solve the Family Traveling Salesman Problem

AA Chaves, BL Vianna, TT da Silva… - Expert Systems with …, 2024 - Elsevier
This paper addresses the Family Traveling Salesman Problem (FTSP), a variant of the
Traveling Salesman Problem that group nodes into families. The goal is to select the best …

An adaptive and near parameter-free BRKGA using Q-learning method

AA Chaves, LHN Lorena - 2021 IEEE Congress on …, 2021 - ieeexplore.ieee.org
The Biased Random-Key Genetic Algorithm (BRKGA) is an efficient metaheuristic to solve
combinatorial optimization problems but requires parameter tuning so the intensification and …

Exact and heuristic approaches for the root sequence index allocation problem

MA Londe, CE Andrade, LS Pessoa - Applied Soft Computing, 2022 - Elsevier
In mobile wireless networks, the Root Sequence Index (RSI) is used to allocate uplink
channels between the user equipment and the base station. The assignment of RSIs close …

[HTML][HTML] Evolutionary algorithms for optimization sequence of cut in the laser cutting path problem

BA Junior, GN de Carvalho, MC Santos, PR Pinheio… - Applied Sciences, 2023 - mdpi.com
Efficiently cutting smaller two-dimensional parts from a larger surface area is a recurring
challenge in many manufacturing environments. This point falls under the cut-and-pack …

The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics

TT da Silva, AA Chaves, HH Yanasse… - … and Applied Mathematics, 2019 - Springer
Abstract The classic Traveling Salesman Problem (TSP) only considers the costs involved in
the routes and does not differentiate products or customers. Logistic companies face conflict …

A biased random key genetic algorithm for the protein–ligand docking problem

PF Leonhart, E Spieler, R Ligabue-Braun, M Dorn - Soft Computing, 2019 - Springer
Molecular docking is a valuable tool for drug discovery. Receptor and flexible Ligand
docking is a very computationally expensive process due to a large number of degrees of …