7 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…
Fitness Landscape Analysis of Dimensionally-Aware Genetic Programming Featuring Feynman Equations
Marko Durasevic, Domagoj Jakobovic, Marcella Scoczynski Ribeiro Martins +2
Genetic programming is an often-used technique for symbolic regression: finding symbolic expressions that match data from an unknown function. To make the symbolic regression more…
MATE: A Model-based Algorithm Tuning Engine
Mohamed El Yafrani, Marcella Scoczynski Ribeiro Martins, Inkyung Sung +3
In this paper, we introduce a Model-based Algorithm Turning Engine, namely MATE, where the parameters of an algorithm are represented as expressions of the features of a target opt…
On resampling vs. adjusting probabilistic graphical models in estimation of distribution algorithms
Mohamed El Yafrani, Marcella S. R. Martins, Myriam R. B. S. Delgado +3
The Bayesian Optimisation Algorithm (BOA) is an Estimation of Distribution Algorithm (EDA) that uses a Bayesian network as probabilistic graphical model (PGM). Determining the opti…
A characterisation of S-box fitness landscapes in cryptography
Domagoj Jakobovic, Stjepan Picek, Marcella S. R. Martins +1
Substitution Boxes (S-boxes) are nonlinear objects often used in the design of cryptographic algorithms. The design of high quality S-boxes is an interesting problem that attracts…