Leveraging Symbolic Regression for Heuristic Design in the Traveling Thief Problem
Abstract
The Traveling Thief Problem is an NP-hard combination of the well known traveling salesman and knapsack packing problems. In this paper, we use symbolic regression to learn useful features of near-optimal packing plans, which we then use to design efficient metaheuristic genetic algorithms for the traveling thief algorithm. By using symbolic regression again to initialize the metaheuristic GA with near-optimal individuals, we are able to design a fast, interpretable, and effective packing initialization scheme. Comparisons against previous initialization schemes validates our algorithm design.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2024
- DOI:
- 10.48550/arXiv.2404.12750
- arXiv:
- arXiv:2404.12750
- Bibcode:
- 2024arXiv240412750N
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing
- E-Print:
- 23 pages