Journal
GENETIC PROGRAMMING AND EVOLVABLE MACHINES
Volume 19, Issue 1-2, Pages 121-150Publisher
SPRINGER
DOI: 10.1007/s10710-017-9308-x
Keywords
Heuristic selection; Genetic programming; Travelling thief problem; Multi-component problems
Funding
- CNPq [309197/2014-7]
Ask authors/readers for more resources
In this paper, we investigate the use of hyper-heuristics for the travelling thief problem (TTP). TTP is a multi-component problem, which means it has a composite structure. The problem is a combination between the travelling salesman problem and the knapsack problem. Many heuristics were proposed to deal with the two components of the problem separately. In this work, we investigate the use of automatic online heuristic selection in order to find the best combination of the different known heuristics. In order to achieve this, we propose a genetic programming based hyper-heuristic called GPHS*, and compare it to state-of-the-art algorithms. The experimental results show that the approach is competitive with those algorithms on small and mid-sized TTP instances.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available