Feature-based benchmarking of distance-based multi/many-objective optimisation problems: A machine learning perspective
Liefooghe, A; Verel, S; Chugh, T; et al.Fieldsend, J; Allmendinger, R; Miettinen, K
Date: 9 March 2023
Book chapter
Publisher
Springer
Publisher DOI
Related links
Abstract
We consider the application of machine learning techniques
to gain insights into the effect of problem features on algorithm performance, and to automate the task of algorithm selection for distancebased multi- and many-objective optimisation problems. This is the most
extensive benchmark study of such problems to date. The problem ...
We consider the application of machine learning techniques
to gain insights into the effect of problem features on algorithm performance, and to automate the task of algorithm selection for distancebased multi- and many-objective optimisation problems. This is the most
extensive benchmark study of such problems to date. The problem features can be set directly by the problem generator, and include e.g. the
number of variables, objectives, local fronts, and disconnected Pareto
sets. Using 945 problem configurations (leading to 28 350 instances) of
varying complexity, we find that the problem features and the available optimisation budget (i) affect the considered algorithms (NSGA-II,
IBEA, MOEA/D, and random search) in different ways and that (ii) it is
possible to recommend a relevant algorithm based on problem features.
Computer Science
Faculty of Environment, Science and Economy
Item views 0
Full item downloads 0