[HTML][HTML] Recent advances in selection hyper-heuristics
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 …
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
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 …
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 …
interdependency between sub-problems makes the original problem complex. The …
Evolutionary computation for multicomponent problems: opportunities and future directions
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 …
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
Metaheuristics algorithms are designed to find approximate solutions for challenging
optimization problems. The success of the algorithm over a given optimization task relies on …
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 …
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
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 …
approximate and exact algorithms. We apply it to a new bi-criteria formulation of the …
Solving travelling thief problems using coordination based methods
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 …
comprises an entanglement of a travelling salesman problem (TSP) and a knapsack …
Efficient hybrid local search heuristics for solving the travelling thief problem
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 …
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.
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 …
pressing that it's hardly possible to randomly generate a valid solution, for example, to use in …