On the Fitness Landscapes of Interdependency Models in the Travelling Thief Problem

Mohamed El Yafrani*, Marcella Martins, Myriam Delgado, Ricardo Luders, Peter Nielsen, Markus Wagner

*Kontaktforfatter

Publikation: Working paper/PreprintPreprint

15 Downloads (Pure)

Abstrakt

Since its inception in 2013, the Travelling Thief Problem (TTP) has been widely studied as an example of problems with multiple interconnected sub-problems. The dependency in this model arises when tying the travelling time of the “thief” to the weight of the knapsack. However, other forms of dependency as well as combinations of dependencies should be considered for investigation, as they are often found in complex real-world problems. Our goal is to study the impact of different forms of dependency in the TTP using a simple local search algorithm. To achieve this, we use Local Optima Networks, a technique for analysing the fitness landscape.
OriginalsprogEngelsk
UdgiverAssociation for Computing Machinery
StatusAccepteret/In press - 24 mar. 2022

Fingeraftryk

Dyk ned i forskningsemnerne om 'On the Fitness Landscapes of Interdependency Models in the Travelling Thief Problem'. Sammen danner de et unikt fingeraftryk.

Citationsformater