论文标题
关于旅行小偷问题中相互依赖模型的健身景观
On the Fitness Landscapes of Interdependency Models in the Travelling Thief Problem
论文作者
论文摘要
自2013年成立以来，旅行小偷问题（TTP）已被广泛研究为多个互连子问题的问题的一个例子。将“小偷”的旅行时间与背包的重量联系在一起时，这种模型的依赖性是出现的。但是，应考虑其他形式的依赖性以及依赖关系的组合进行研究，因为它们通常在复杂的现实世界中发现。我们的目标是使用简单的本地搜索算法研究TTP中不同形式的依赖性的影响。为了实现这一目标，我们使用本地Optima网络，这是一种分析健身景观的技术。
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.
