On the Impact of Multiobjective Scalarizing Functions

Abstract : Recently, there has been a renewed interest in decomposition-based approaches for evolutionary multiobjective optimization. However, the impact of the choice of the underlying scalarizing function(s) is still far from being well understood. In this paper, we investigate the behavior of different scalarizing functions and their parameters. We thereby abstract firstly from any specific algorithm and only consider the difficulty of the single scalarized problems in terms of the search ability of a (1+lambda)-EA on biobjective NK-landscapes. Secondly, combining the outcomes of independent single-objective runs allows for more general statements on set-based performance measures. Finally, we investigate the correlation between the opening angle of the scalarizing function's underlying contour lines and the position of the final solution in the objective space. Our analysis is of fundamental nature and sheds more light on the key characteristics of multiobjective scalarizing functions.
Type de document :
Communication dans un congrès
Thomas Bartz-Beielstein; Jürgen Branke; Bogdan Filipič; Jim Smith. Parallel Problem Solving from Nature - PPSN XIII, Sep 2014, Ljubljana, Slovenia. Springer International Publishing, 8672, pp.548-557, 2014, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01066139
Contributeur : Sébastien Verel <>
Soumis le : vendredi 19 septembre 2014 - 11:51:45
Dernière modification le : samedi 16 janvier 2016 - 01:09:26
Document(s) archivé(s) le : samedi 20 décembre 2014 - 11:15:36

Fichiers

ppsn_paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01066139, version 1
  • ARXIV : 1409.5752

Citation

Bilel Derbel, Dimo Brockhoff, Arnaud Liefooghe, Sébastien Verel. On the Impact of Multiobjective Scalarizing Functions. Thomas Bartz-Beielstein; Jürgen Branke; Bogdan Filipič; Jim Smith. Parallel Problem Solving from Nature - PPSN XIII, Sep 2014, Ljubljana, Slovenia. Springer International Publishing, 8672, pp.548-557, 2014, Lecture Notes in Computer Science. 〈hal-01066139〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

158