Skip to yearly menu bar Skip to main content


Oral
in
Affinity Workshop: LatinX in AI (LXAI) Research Workshop

Machine Learning Assisted Hybrid Genetic Algorithm Applied to the Knapsack Problem with Forfeits

Gabriel Souto · Luidi Simonetti · Claudio De Farias · Pedro Henrique González

Keywords: [ Machine Learning ] [ Knapsack with Forfeits ] [ Genetic Algorithm ]


Abstract:

This paper presents ML-HBRKGA, a hybrid approach combining a Biased Random-Key Genetic Algorithm (BRKGA) with Q-learning and a Random Forest Regressor with Local Branching to solve the Knapsack Problem with Forfeits (KPF).

Chat is not available.