Feature-Based Benchmarking of Distance-Based Multi/Many-objective Optimisation Problems : A Machine Learning Perspective
Liefooghe, A., Verel, S., Chugh, T., Fieldsend, J., Allmendinger, R., & Miettinen, K. (2023). Feature-Based Benchmarking of Distance-Based Multi/Many-objective Optimisation Problems : A Machine Learning Perspective. In M. Emmerich, A. Deutz, H. Wang, A. V. Kononova, B. Naujoks, K. Li, K. Miettinen, & I. Yevseyeva (Eds.), Evolutionary Multi-Criterion Optimization : 12th International Conference, EMO 2023, Leiden, The Netherlands, March 20–24, 2023, Proceedings (pp. 260-273). Springer. Lecture Notes in Computer Science, 13970. https://doi.org/10.1007/978-3-031-27250-9_19
Published in
Lecture Notes in Computer ScienceAuthors
Editors
Li, Ke |
Date
2023Discipline
Laskennallinen tiedeMultiobjective Optimization GroupPäätöksen teko monitavoitteisestiComputational ScienceMultiobjective Optimization GroupDecision analytics utilizing causal models and multiobjective optimizationCopyright
© The Editor(s) (if applicable) and The Author(s), under exclusive license
to Springer Nature Switzerland AG 2023
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 28350
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.
Publisher
SpringerParent publication ISBN
978-3-031-27249-3Conference
International Conference on Evolutionary Multi-Criterion OptimizationIs part of publication
Evolutionary Multi-Criterion Optimization : 12th International Conference, EMO 2023, Leiden, The Netherlands, March 20–24, 2023, ProceedingsISSN Search the Publication Forum
0302-9743Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/178488033
Metadata
Show full item recordCollections
License
Related items
Showing items with similar title or keywords.
-
Feature selection for distance-based regression : An umbrella review and a one-shot wrapper
Linja, Joakim; Hämäläinen, Joonas; Nieminen, Paavo; Kärkkäinen, Tommi (Elsevier, 2023)Feature selection (FS) may improve the performance, cost-efficiency, and understandability of supervised machine learning models. In this paper, FS for the recently introduced distance-based supervised machine learning ... -
Automatic surrogate modelling technique selection based on features of optimization problems
Saini, Bhupinder Singh; Lopez-Ibanez, Manuel; Miettinen, Kaisa (ACM, 2019)A typical scenario when solving industrial single or multiobjective optimization problems is that no explicit formulation of the problem is available. Instead, a dataset containing vectors of decision variables together ... -
Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine?
Linja, Joakim; Hämäläinen, Joonas; Nieminen, Paavo; Kärkkäinen, Tommi (MDPI AG, 2020)Minimal Learning Machine (MLM) is a recently popularized supervised learning method, which is composed of distance-regression and multilateration steps. The computational complexity of MLM is dominated by the solution of ... -
Automatic social distance estimation for photographic studies : Performance evaluation, test benchmark, and algorithm
Seker, Mert; Männistö, Anssi; Iosifidis, Alexandros; Raitoharju, Jenni (Elsevier, 2022)The social distancing regulations introduced to slow down the spread of COVID-19 virus directly affect a basic form of non-verbal communication, and there may be longer term impacts on human behavior and culture that remain ... -
Exact extension of the DIRECT algorithm to multiple objectives
Lovison, Alberto; Miettinen, Kaisa (American Institute of Physics, 2019)The direct algorithm has been recognized as an efficient global optimization method which has few requirements of regularity and has proven to be globally convergent in general cases. direct has been an inspiration or has ...