5 papers
On the Fitness Landscapes of Interdependency Models in the Travelling Thief Problem
Mohamed El Yafrani, Marcella Scoczynski, Myriam Delgado +3
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…
Multi-layer local optima networks for the analysis of advanced local search-based algorithms
Marcella Scoczynski Ribeiro Martins, Mohamed El Yafrani, Myriam R. B. S. Delgado +1
A Local Optima Network (LON) is a graph model that compresses the fitness landscape of a particular combinatorial optimization problem based on a specific neighborhood operator and…
A study of problems with multiple interdependent components - Part I
Mohamed El Yafrani
Recognising that real-world optimisation problems have multiple interdependent components can be quite easy. However, providing a generic and formal model for dependencies between…
On the performance of multi-objective estimation of distribution algorithms for combinatorial problems
Marcella S. R. Martins, Mohamed El Yafrani, Roberto Santana +3
Fitness landscape analysis investigates features with a high influence on the performance of optimization algorithms, aiming to take advantage of the addressed problem characterist…
Cosolver2B: An Efficient Local Search Heuristic for the Travelling Thief Problem
Mohamed El Yafrani, Belaïd Ahiod
Real-world problems are very difficult to optimize. However, many researchers have been solving benchmark problems that have been extensively investigated for the last decades even…