Investigating and Exploiting the Bias of the Weighted Hypervolume to Articulate User Preferences

1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Optimizing the hypervolume indicator within evolutionary multiobjective optimizers has become popular in the last years. Recently, the indicator has been generalized to the weighted case to incorporate various user preferences into hypervolume-based search algorithms. There are two main open questions in this context: (i) how does the specified weight influence the distribution of a fixed number of points that maximize the weighted hypervolume indicator? (ii) how can the user articulate her preferences easily without specifying a certain weight distribution function? In this paper, we tackle both questions. First, we theoretically investigate optimal distributions of $\mu$ points that maximize the weighted hypervolume indicator. Second, based on the obtained theoretical results, we propose a new approach to articulate user preferences within biobjective hypervolume-based optimization in terms of specifying a desired density of points on a predefined (imaginary) Pareto front. Within this approach, a new exact algorithm based on dynamic programming is proposed which selects the set of $\mu$ points that maximizes the (weighted) hypervolume indicator. Experiments on various test functions show the usefulness of this new preference articulation approach and the agreement between theory and practice.
Type de document :
Communication dans un congrès
Genetic and Evolutionary Computation Conference (GECCO 2009), Jul 2009, Montreal, Canada. pp.563-570, 2009, 〈10.1145/1569901.1569980〉
Domaine :

Littérature citée [19 références]

https://hal.archives-ouvertes.fr/hal-00431274
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 11 novembre 2009 - 15:22:07
Dernière modification le : mardi 5 mars 2019 - 09:32:52
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:04:57

Fichier

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

Citation

Anne Auger, Johannes Bader, Dimo Brockhoff, Eckart Zitzler. Investigating and Exploiting the Bias of the Weighted Hypervolume to Articulate User Preferences. Genetic and Evolutionary Computation Conference (GECCO 2009), Jul 2009, Montreal, Canada. pp.563-570, 2009, 〈10.1145/1569901.1569980〉. 〈hal-00431274〉

Métriques

Consultations de la notice

888

Téléchargements de fichiers