Theoretically Investigating Optimal μ-Distributions for the Hypervolume Indicator: First Results For Three Objectives - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Theoretically Investigating Optimal μ-Distributions for the Hypervolume Indicator: First Results For Three Objectives

(1) , (2) , (1)
1
2
Anne Auger
  • Function : Author
  • PersonId : 751513
  • IdHAL : anne-auger
Dimo Brockhoff

Abstract

Several indicator-based evolutionary multiobjective optimization algorithms have been proposed in the literature. The notion of optimal μ-distributions formalizes the optimization goal of such algorithms: find a set of μ solutions that maximizes the underlying indicator among all sets with μ solutions. In particular for the often used hypervolume indicator, optimal μ-distributions have been theoretically analyzed recently. All those results, however, cope with bi-objective problems only. It is the main goal of this paper to extend some of the results to the 3-objective case. This generalization is shown to be not straight-forward as a solution's hypervolume contribution has not a simple geometric shape anymore in opposition to the bi-objective case where it is always rectangular. In addition, we investigate the influence of the reference point on optimal μ-distributions and prove that also in the 3-objective case situations exist for which the Pareto front's extreme points cannot be guaranteed in optimal μ-distributions.
Fichier principal
Vignette du fichier
paper199authorVersion.pdf (380.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00534906 , version 1 (10-11-2010)

Identifiers

  • HAL Id : inria-00534906 , version 1

Cite

Anne Auger, Johannes Bader, Dimo Brockhoff. Theoretically Investigating Optimal μ-Distributions for the Hypervolume Indicator: First Results For Three Objectives. Parallel Problem Solving from Nature (PPSN XI), Sep 2010, Krakow, Poland. ⟨inria-00534906⟩
174 View
213 Download

Share

Gmail Facebook Twitter LinkedIn More