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.
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 language | English |
---|---|
Title of host publication | EMO 2023 |
Publication status | Accepted/In press - 1 Feb 2023 |