Optimal μ-Distributions for the Hypervolume Indicator for Problems With Linear Bi-Objective Fronts: Exact and Exhaustive Results - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

Optimal μ-Distributions for the Hypervolume Indicator for Problems With Linear Bi-Objective Fronts: Exact and Exhaustive Results

Dimo Brockhoff

Résumé

To simultaneously optimize multiple objective functions, several evolutionary multiobjective optimization (EMO) algorithms have been proposed. Nowadays, often set quality indicators are used when comparing the performance of those algorithms or when selecting ``good'' solutions during the algorithm run. Hence, characterizing the solution sets that maximize a certain indicator is crucial---complying with the optimization goal of many indicator-based EMO algorithms. If these optimal solution sets are upper bounded in size, e.g., by the population size μ, we call them optimal μ-distributions. Recently, optimal μ-distributions for the well-known hypervolume indicator have been theoretically analyzed, in particular, for bi-objective problems with a linear Pareto front. Although the exact optimal μ-distributions have been characterized in this case, not all possible choices of the hypervolume's reference point have been investigated. In this paper, we revisit the previous results and rigorously characterize the optimal μ-distributions also for all other reference point choices. In this sense, our characterization is now exhaustive as the result holds for any linear Pareto front and for any choice of the reference point and the optimal μ-distributions turn out to be always unique in those cases. We also prove a tight lower bound (depending on μ) such that choosing the reference point above this bound ensures the extremes of the Pareto front to be always included in optimal μ-distributions.
Fichier principal
Vignette du fichier
seal135_authorVersion.pdf (135.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00534710 , version 1

Citer

Dimo Brockhoff. Optimal μ-Distributions for the Hypervolume Indicator for Problems With Linear Bi-Objective Fronts: Exact and Exhaustive Results. Simulated Evolution And Learning (SEAL-2010), Dec 2010, Kanpur, India. ⟨inria-00534710⟩
206 Consultations
257 Téléchargements

Partager

More