The logarithmic hypervolume indicator

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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.
Original languageEnglish
Title of host publicationProceedings of the 11th Workshop on Foundations of genetic algorithms : FOGA '11
EditorsHans-Georg Beyer, W. B. Langdon
Number of pages11
PublisherAssociation for Computing Machinery
Publication date2011
Pages81-91
ISBN (Print)978-1-4503-0633-1
DOIs
Publication statusPublished - 2011
EventFoundations of genetic algorithms - Schwarzenberg, Austria
Duration: 5 Jan 20119 Jan 2011
Conference number: XI

Conference

ConferenceFoundations of genetic algorithms
NummerXI
LandAustria
BySchwarzenberg
Periode05/01/201109/01/2011

ID: 37435609