Articulating User Preferences in Many-Objective Problems by Sampling the Weighted Hypervolume

Anne Auger 1 Johannes Bader 2 Dimo Brockhoff 1 Eckart Zitzler 2
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
2 TIK - Computer Engineering and Networks Laboratory
Abstract : The hypervolume indicator has become popular in recent years both for performance assessment and to guide the search of evolutionary multiobjective optimizers. Two critical research topics can be emphasized with respect to hyper\-volume-based search: (i) the hypervolume indicator inherently introduces a specific preference and the question is how arbitrary user preferences can be incorporated; (ii) the exact calculation of the hypervolume indicator is expensive and efficient approaches to tackle many-objective problems are needed. In two previous studies, we addressed both issues independently: a study proposed the weighted hypervolume indicator with which user-defined preferences can be articulated; other studies exist that propose to estimate the hypervolume indicator by Monte-Carlo sampling. Here, we combine these two approaches for the first time and extend them, i.e., we present an approach of sampling the weighted hypervolume to incorporate user-defined preferences into the search for problems with many objectives. In particular, we propose weight distribution functions to stress extreme solutions and to define preferred regions of the objective space in terms of so-called preference points; sampling them allows to tackle problems with many objectives. Experiments on several test functions with up to 25 objectives show the usefulness of the approach in terms of decision making and search.
Keywords : Hypervolume indicator preference articulation Monte Carlo sampling
Type de document :
Communication dans un congrès
Genetic and Evolutionary Computation Conference (GECCO 2009), Jul 2009, Montreal, Canada. pp.555-562, 2009, 〈10.1145/1569901.1569979〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00431271
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 11 novembre 2009 - 15:15:51
Dernière modification le : mardi 5 mars 2019 - 09:32:52
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:02:17

Fichier

t07fp351-augerAuthorVersion.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | INSMI | UMR8623 | LRI-AO | TDS-MACS

Citation

Anne Auger, Johannes Bader, Dimo Brockhoff, Eckart Zitzler. Articulating User Preferences in Many-Objective Problems by Sampling the Weighted Hypervolume. Genetic and Evolutionary Computation Conference (GECCO 2009), Jul 2009, Montreal, Canada. pp.555-562, 2009, 〈10.1145/1569901.1569979〉. 〈hal-00431271〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

690

Téléchargements de fichiers

273

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD