|
Authors: | Anne Auger, Johannes Bader, Dimo Brockhoff, Eckart Zitzler |
Group: | Computer Engineering |
Type: | Inproceedings |
Title: | Articulating User Preferences in Many-Objective Problems by Sampling the Weighted Hypervolume |
Year: | 2009 |
Pub-Key: | abbz2009b |
Book Titel: | Genetic and Evolutionary Computation Conference (GECCO 2009) |
Publisher: | ACM |
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 hypervolume-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 is sues independently: a study proposed the weighted hyper volume 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 so lutions and to define preferred regions of the objective space in terms of so-called preference points; sampling them al lows 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. |
Location: | New York, NY, USA |
Resources: | [BibTeX] [Paper as PDF] |