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 …
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 …
NP-hard problem. Soft computing methods, including the use of metaheuristic algorithms …
A feature-independent hyper-heuristic approach for solving the knapsack problem
Recent years have witnessed a growing interest in automatic learning mechanisms and
applications. The concept of hyper-heuristics, algorithms that either select among existing …
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
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 …
population-based method. The proposed method starts by computing two reference …
Recent evolutionary algorithm variants for combinatorial optimization problem
The evolutionary algorithm has been extensively used to solve a range of combinatorial
optimization problems. The adaptability of evolutionary algorithm mechanisms provides …
optimization problems. The adaptability of evolutionary algorithm mechanisms provides …
Branch and solve strategies-based algorithm for the quadratic multiple knapsack problem
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 …
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 …
method, where both local branching and descent method cooperate. First, an iterative …
A fuzzy hyper-heuristic approach for the 0-1 knapsack problem
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 …
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 …
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 …
some problems grow exponentially and render exact approaches unfeasible. So …