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 …

On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives

S Verel, A Liefooghe, L Jourdan… - European Journal of …, 2013 - Elsevier
The structure of the search space explains the behavior of multiobjective search algorithms,
and helps to design well-performing approaches. In this work, we analyze the properties of …

Anytime Pareto local search

J Dubois-Lacoste, M López-Ibáñez, T Stützle - European journal of …, 2015 - Elsevier
Abstract Pareto Local Search (PLS) is a simple and effective local search method for tackling
multi-objective combinatorial optimization problems. It is also a crucial component of many …

The R-Package FLACCO for exploratory landscape analysis with applications to multi-objective optimization problems

P Kerschke, H Trautmann - 2016 IEEE Congress on …, 2016 - ieeexplore.ieee.org
Exploratory Landscape Analysis (ELA) aims at understanding characteristics of single-
objective continuous (black-box) optimization problems in an automated way. Moreover, the …

An expedition to multimodal multi-objective optimization landscapes

P Kerschke, C Grimme - … 9th International Conference, EMO 2017, Münster …, 2017 - Springer
The research in evolutionary multi-objective optimization is largely missing a notion of
functional landscapes, which could enable a visual understanding of multimodal multi …

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 …

Dominance, indicator and decomposition based search for multi-objective QAP: landscape analysis and automated algorithm selection

A Liefooghe, S Verel, B Derbel, H Aguirre… - … Conference on Parallel …, 2020 - Springer
We investigate the properties of large-scale multi-objective quadratic assignment problems
(mQAP) and how they impact the performance of multi-objective evolutionary algorithms …

Set-based multiobjective fitness landscapes: a preliminary study

S Verel, A Liefooghe, C Dhaenens - … of the 13th annual conference on …, 2011 - dl.acm.org
Fitness landscape analysis aims to understand the geometry of a given optimization
problem in order to design more efficient search algorithms. However, there is a very little …

Informing multiobjective optimization benchmark construction through instance space analysis

E Yap, MA Muñoz, K Smith-Miles - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The role of carefully constructed benchmark suites in algorithm design and testing is critical.
Within the continuous multiobjective optimization domain, existing suites include the general …

Bicriteria multiresource generalized assignment problem

Ö Karsu, M Azizoğlu - Naval Research Logistics (NRL), 2014 - Wiley Online Library
In this study, we consider a bicriteria multiresource generalized assignment problem. Our
criteria are the total assignment load and maximum assignment load over all agents. We aim …