Oral
in
Affinity Event: 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

Project Page [ OpenReview]

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.