A systematic review of hyper-heuristics on combinatorial optimization problems

M Sánchez, JM Cruz-Duarte… - IEEE …, 2020 - ieeexplore.ieee.org
Hyper-heuristics aim at interchanging different solvers while solving a problem. The idea is
to determine the best approach for solving a problem at its current state. This way, every time …

A binary ancient-inspired Giza Pyramids Construction metaheuristic algorithm for solving 0-1 knapsack problem

S Harifi - Soft Computing, 2022 - Springer
The knapsack problem is one of the combinational optimization issues. This problem is an
NP-hard problem. Soft computing methods, including the use of metaheuristic algorithms …

A feature-independent hyper-heuristic approach for solving the knapsack problem

X Sánchez-Díaz, JC Ortiz-Bayliss, I Amaya… - Applied Sciences, 2021 - mdpi.com
Recent years have witnessed a growing interest in automatic learning mechanisms and
applications. The concept of hyper-heuristics, algorithms that either select among existing …

A hybrid population-based algorithm for the bi-objective quadratic multiple knapsack problem

M Aïder, O Gacem, M Hifi - Expert Systems With Applications, 2022 - Elsevier
In this paper, the bi-objective quadratic multiple knapsack problem is tackled with a hybrid
population-based method. The proposed method starts by computing two reference …

Recent evolutionary algorithm variants for combinatorial optimization problem

A Hamdan, S San Nah, GS Leng, CK Leng… - … of Modelling and …, 2023 - arqiipubl.com
The evolutionary algorithm has been extensively used to solve a range of combinatorial
optimization problems. The adaptability of evolutionary algorithm mechanisms provides …

Branch and solve strategies-based algorithm for the quadratic multiple knapsack problem

M Aïder, O Gacem, M Hifi - Journal of the Operational Research …, 2022 - Taylor & Francis
Suppose a manager has to assign agents for multiple projects, where each agent has its
own budget. The manager knows the salary and productivity of each agent, both individually …

Combining local branching and descent method for solving the multiple‐choice knapsack problem with setups

S Boukhari, M Hifi - International Transactions in Operational …, 2024 - Wiley Online Library
In this paper, the multiple‐choice knapsack problem with setups is tackled with an iterative
method, where both local branching and descent method cooperate. First, an iterative …

A fuzzy hyper-heuristic approach for the 0-1 knapsack problem

F Olivas, I Amaya, JC Ortiz-Bayliss… - 2020 IEEE Congress …, 2020 - ieeexplore.ieee.org
Hyper-heuristics are potent techniques that represent the synergy of low-level heuristics
when solving optimization problems. This synergy usually leads to better solutions. Similarly …

Hyper-heuristics reversed: Learning to combine solvers by evolving instances

I Amaya, JC Ortiz-Bayliss… - 2019 IEEE Congress …, 2019 - ieeexplore.ieee.org
It is common to find that training of selection hyper-heuristics is done perturbatively. The
process usually starts with a random selection module and iterates over a set of instances …

Sequence-based selection hyper-heuristic model via MAP-elites

M Sánchez, JM Cruz-Duarte, JC Ortiz-Bayliss… - IEEE …, 2021 - ieeexplore.ieee.org
Although the number of solutions in combinatorial optimization problems (COPs) is finite,
some problems grow exponentially and render exact approaches unfeasible. So …