What if we increase the number of objectives? Theoretical and empirical implications for many-objective combinatorial optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2022

What if we increase the number of objectives? Theoretical and empirical implications for many-objective combinatorial optimization

Résumé

The difficulty of solving a multi-objective optimization problem is impacted by the number of objectives to be optimized. The presence of many objectives typically introduces a number of challenges that affect the choice/design of optimization algorithms. This paper investigates the drivers of these challenges from two angles: (i) the influence of the number of objectives on problem characteristics and (ii) the practical behavior of commonly used procedures and algorithms for coping with many objectives. In addition to reviewing various drivers, the paper makes theoretical contributions by quantifying some drivers and/or verifying these drivers empirically by carrying out experiments on multi-objective combinatorial optimization problems (multi-objective NK-landscapes). We then make use of our theoretical and empirical findings to derive practical recommendations to support algorithm design. Finally, we discuss remaining theoretical gaps and opportunities for future research in the area of multi- and many-objective optimization.
Fichier principal
Vignette du fichier
cor2022.pdf (485.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03693650 , version 1 (22-02-2023)

Identifiants

Citer

Richard Allmendinger, Andrzej Jaszkiewicz, Arnaud Liefooghe, Christiane Tammer. What if we increase the number of objectives? Theoretical and empirical implications for many-objective combinatorial optimization. Computers and Operations Research, 2022, 145, pp.105857. ⟨10.1016/j.cor.2022.105857⟩. ⟨hal-03693650⟩
67 Consultations
94 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More