Many-objective (combinatorial) optimization is easy - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Many-objective (combinatorial) optimization is easy

Résumé

It is a common held assumption that problems with many objectives are harder to optimize than problems with two or three objectives. In this paper, we challenge this assumption and provide empirical evidence that increasing the number of objectives tends to reduce the difficulty of the landscape being optimized. Of course, increasing the number of objectives brings about other challenges, such as an increase in the computational effort of many operations, or the memory requirements for storing non-dominated solutions. More precisely, we consider a broad range of multi-and manyobjective combinatorial benchmark problems, and we measure how the number of objectives impacts the dominance relation among solutions, the connectedness of the Pareto set, and the landscape multimodality in terms of local optimal solutions and sets. Our analysis shows the limit behavior of various landscape features when adding more objectives to a problem. Our conclusions do not contradict previous observations about the inability of Paretooptimality to drive search, but we explain these observations from a different perspective. Our findings have important implications for the design and analysis of many-objective optimization algorithms.
Fichier principal
Vignette du fichier
gecco2023_many_objective_easy.pdf (889.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04169753 , version 1 (24-07-2023)

Identifiants

Citer

Arnaud Liefooghe, Manuel López-Ibáñez. Many-objective (combinatorial) optimization is easy. GECCO 2023 - Genetic and Evolutionary Computation Conference, Jul 2023, Lisbon, Portugal. pp.704-712, ⟨10.1145/3583131.3590475⟩. ⟨hal-04169753⟩
51 Consultations
117 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More