Social learning discrete Particle Swarm Optimization based two-stage X-routing for IC design under Intelligent Edge Computing architecture

G Liu, X Chen, R Zhou, S Xu, YC Chen, G Chen - Applied Soft Computing, 2021 - Elsevier
One of the core features of Intelligent Edge Computing (IEC) is real-time decision making,
therefore low delay is more important for IC design under IEC architecture. And in very large …

The chance constrained travelling thief problem: Problem formulations and algorithms

T Pathirage Don, A Neumann, F Neumann - Proceedings of the Genetic …, 2024 - dl.acm.org
The travelling thief problem (TTP) is a multi-component combinatorial optimization problem
that has gained significant attention in the evolutionary computation and heuristic search …

[HTML][HTML] A weighted-sum method for solving the bi-objective traveling thief problem

JBC Chagas, M Wagner - Computers & Operations Research, 2022 - Elsevier
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 …

On the Use of Quality Diversity Algorithms for the Travelling Thief Problem

A Nikfarjam, A Neumann, F Neumann - ACM Transactions on …, 2024 - dl.acm.org
In real-world optimisation, it is common to face several sub-problems interacting and forming
the main problem. There is an inter-dependency between the sub-problems, making it …

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 …

Evolutionary diversity optimisation for the traveling thief problem

A Nikfarjam, A Neumann, F Neumann - Proceedings of the Genetic and …, 2022 - dl.acm.org
There has been a growing interest in the evolutionary computation community to compute a
diverse set of high-quality solutions for a given optimisation problem. This can provide the …

A modified nature-inspired meta-heuristic methodology for heterogeneous unmanned aerial vehicle system task assignment problem

C Fan, S Han, X Li, T Zhang, Y Yuan - Soft Computing, 2021 - Springer
This study deals with the task assignment problem in a heterogeneous unmanned aerial
vehicle system under the multiple constraints of limited resources, effective task execution …

Solving travelling thief problems using coordination based methods

M Namazi, MAH Newton, C Sanderson, A Sattar - Journal of Heuristics, 2023 - Springer
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 …

Multi-Objective Five-Element Cycle Optimization Algorithm Based on Multi-Strategy Fusion for the Bi-Objective Traveling Thief Problem.

Y Xiang, J Guo, C Jiang, H Ma… - Applied Sciences (2076 …, 2024 - search.ebscohost.com
In this paper, we propose a Multi-objective Five-element Cycle Optimization algorithm based
on Multi-strategy fusion (MOFECO-MS) to address the Bi-objective Traveling Thief Problem …

A Sequence-Based Hyper-Heuristic for Traveling Thieves

D Rodríguez, JM Cruz-Duarte, JC Ortiz-Bayliss… - Applied Sciences, 2022 - mdpi.com
A plethora of combinatorial optimization problems can be linked to real-life decision
scenarios. Even nowadays, more diverse and complex problems are popping up. One of …