The logarithmic hypervolume indicator

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Tobias Friedrich, Karl Bringmann, Thomas Voß, Christian Igel

It was recently proven that sets of points maximizing the
hypervolume indicator do not give a good multiplicative approximation
of the Pareto front. We introduce a new “logarithmic
hypervolume indicator” and prove that it achieves a
close-to-optimal multiplicative approximation ratio. This is
experimentally verified on several benchmark functions by
comparing the approximation quality of the multi-objective
covariance matrix evolution strategy (MO-CMA-ES) with
the classic hypervolume indicator and the MO-CMA-ES
with the logarithmic hypervolume indicator.
OriginalsprogEngelsk
TitelProceedings of the 11th Workshop on Foundations of genetic algorithms : FOGA '11
RedaktørerHans-Georg Beyer, W. B. Langdon
Antal sider11
ForlagAssociation for Computing Machinery
Publikationsdato2011
Sider81-91
ISBN (Trykt)978-1-4503-0633-1
DOI
StatusUdgivet - 2011
BegivenhedFoundations of genetic algorithms - Schwarzenberg, Østrig
Varighed: 5 jan. 20119 jan. 2011
Konferencens nummer: XI

Konference

KonferenceFoundations of genetic algorithms
NummerXI
LandØstrig
BySchwarzenberg
Periode05/01/201109/01/2011

ID: 37435609