Feature-based Benchmarking of Distance-based Multi/Many-objective Optimisation Problems: A Machine Learning Perspective

Arnaud Liefooghe, Sebastien Verel, Tinkle Chugh, Jonathan Fieldsend, Richard Allmendinger, Kaisa Miettinen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 distance-based 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.

Keywords: Multi/many-objective distance problems · Feature-based performance prediction · Automated algorithm selection.
Original languageEnglish
Title of host publicationEMO 2023
Publication statusAccepted/In press - 1 Feb 2023

Fingerprint

Dive into the research topics of 'Feature-based Benchmarking of Distance-based Multi/Many-objective Optimisation Problems: A Machine Learning Perspective'. Together they form a unique fingerprint.

Cite this