[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 …

[HTML][HTML] A weighted-sum method for solving the bi-objective traveling thief problem

JBC Chagas, M Wagner - Computers & Operations Research, 2022 - Elsevier
Many real-world optimization problems have multiple interacting components. Each of these
can be an NP-hard problem, and they can be in conflict with each other, ie, the optimal …

Travelling thief problem: a survey of recent variants, solution approaches and future directions

T Sarkar, C Rajendran - … Journal of Systems Science: Operations & …, 2024 - Taylor & Francis
Real-world problems often comprise multiple interdependent sub-problems. The
interdependency between sub-problems makes the original problem complex. The …

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 …