[HTML][HTML] Recent advances in selection hyper-heuristics

JH Drake, A Kheiri, E Özcan, EK Burke - European Journal of Operational …, 2020 - Elsevier
Hyper-heuristics have emerged as a way to raise the level of generality of search techniques
for computational search problems. This is in contrast to many approaches, which represent …

Evolutionary computation for multicomponent problems: opportunities and future directions

MR Bonyadi, Z Michalewicz, M Wagner… - Optimization in Industry …, 2019 - Springer
Over the past 30 years, many researchers in the field of evolutionary computation have put a
lot of effort to introduce various approaches for solving hard problems. Most of these …

A hyper-heuristic guided by a probabilistic graphical model for single-objective real-parameter optimization

D Oliva, MSR Martins, S Hinojosa, MA Elaziz… - International Journal of …, 2022 - Springer
Metaheuristics algorithms are designed to find approximate solutions for challenging
optimization problems. The success of the algorithm over a given optimization task relies on …

Diversity based selection for many-objective evolutionary optimisation problems with constraints

PB Myszkowski, M Laszczyk - Information Sciences, 2021 - Elsevier
The paper introduces a novel many-objective evolutionary method, with a diversity-based
selection operator and aims to fill the “gaps” in the Pareto Front approximation and to …

Evolutionary computation plus dynamic programming for the bi-objective travelling thief problem

J Wu, S Polyakovskiy, M Wagner… - Proceedings of the …, 2018 - dl.acm.org
This research proposes a novel indicator-based hybrid evolutionary approach that combines
approximate and exact algorithms. We apply it to a new bi-criteria formulation of the …

Solving travelling thief problems using coordination based methods

M Namazi, MAH Newton, C Sanderson, A Sattar - Journal of Heuristics, 2023 - Springer
A travelling thief problem (TTP) is a proxy to real-life problems such as postal collection. TTP
comprises an entanglement of a travelling salesman problem (TSP) and a knapsack …

Efficient hybrid local search heuristics for solving the travelling thief problem

A Maity, S Das - Applied Soft Computing, 2020 - Elsevier
Real-world problems often consist of several interdependent subproblems. The degree of
interaction of the subproblems is associated with the complexity of the problem and solving …

[PDF][PDF] Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem.

K Verduin, SL Thomson, D van den Berg - IJCCI, 2023 - scitepress.org
Unlike other NP-hard problems, the constraints on the traveling tournament problem are so
pressing that it's hardly possible to randomly generate a valid solution, for example, to use in …

A non-dominated sorting based customized random-key genetic algorithm for the bi-objective traveling thief problem

JBC Chagas, J Blank, M Wagner, MJF Souza… - Journal of Heuristics, 2021 - Springer
In this paper, we propose a method to solve a bi-objective variant of the well-studied
traveling thief problem (TTP). The TTP is a multi-component problem that combines two …

A Sequence-Based Hyper-Heuristic for Traveling Thieves

D Rodríguez, JM Cruz-Duarte, JC Ortiz-Bayliss… - Applied Sciences, 2022 - mdpi.com
A plethora of combinatorial optimization problems can be linked to real-life decision
scenarios. Even nowadays, more diverse and complex problems are popping up. One of …