Landscape-aware performance prediction for evolutionary multiobjective optimization

A Liefooghe, F Daolio, S Verel, B Derbel… - IEEE Transactions …, 2019 - ieeexplore.ieee.org
We expose and contrast the impact of landscape characteristics on the performance of
search heuristics for black-box multiobjective combinatorial optimization problems. A sound …

Local optima networks: A new model of combinatorial fitness landscapes

G Ochoa, S Verel, F Daolio, M Tomassini - … in the theory and application of …, 2014 - Springer
This chapter overviews a recently introduced network-based model of combinatorial
landscapes: Local Optima Networks (LON). The model compresses the information given by …

Toward more efficient heuristic construction of Boolean functions

D Jakobovic, S Picek, MSR Martins, M Wagner - Applied Soft Computing, 2021 - Elsevier
Boolean functions have numerous applications in domains as diverse as coding theory,
cryptography, and telecommunications. Heuristics play an important role in the construction …

A fitness landscape analysis of the travelling thief problem

ME Yafrani, MSR Martins, ME Krari, M Wagner… - Proceedings of the …, 2018 - dl.acm.org
Local Optima Networks are models proposed to understand the structure and properties of
combinatorial landscapes. The fitness landscape is explored as a graph whose nodes …

Problem features versus algorithm performance on rugged multiobjective combinatorial fitness landscapes

F Daolio, A Liefooghe, S Verel, H Aguirre… - Evolutionary …, 2017 - ieeexplore.ieee.org
In this article, we attempt to understand and to contrast the impact of problem features on the
performance of randomized search heuristics for black-box multiobjective combinatorial …

Fitness landscape footprint: A framework to compare neural architecture search problems

KR Traoré, A Camero, XX Zhu - arxiv preprint arxiv:2111.01584, 2021 - arxiv.org
Neural architecture search is a promising area of research dedicated to automating the
design of neural network models. This field is rapidly growing, with a surge of methodologies …

On Pareto local optimal solutions networks

A Liefooghe, B Derbel, S Verel, M López-Ibáñez… - Parallel Problem Solving …, 2018 - Springer
Pareto local optimal solutions (PLOS) are believed to highly influence the dynamics and the
performance of multi-objective optimization algorithms, especially those based on local …

Inferring future landscapes: sampling the local optima level

SL Thomson, G Ochoa, S Verel… - Evolutionary …, 2020 - ieeexplore.ieee.org
Connection patterns among Local Optima Networks (LONs) can inform heuristic design for
optimisation. LON research has predominantly required complete enumeration of a fitness …

Sampling local optima networks of large combinatorial search spaces: The qap case

S Verel, F Daolio, G Ochoa, M Tomassini - … 8–12, 2018, Proceedings, Part II …, 2018 - Springer
Abstract Local Optima Networks (LON) model combinatorial landscapes as graphs, where
nodes are local optima and edges transitions among them according to given move …

PageRank centrality for performance prediction: the impact of the local optima network model

S Herrmann, G Ochoa, F Rothlauf - Journal of Heuristics, 2018 - Springer
A local optima network (LON) compresses relevant features of fitness landscapes in a
complex network, where nodes are local optima and edges represent transition probabilities …