Racing Multi-Objective Selection Probabilities

Gaétan Marceau 1 Marc Schoenauer 2, 1
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : In the context of Noisy Multi-Objective Optimization, dealing with uncertainties requires the decision maker to define some preferences about how to handle them, through some statistics (e.g., mean, median) to be used to evaluate the qualities of the solutions, and define the corresponding Pareto set. Approximating these statistics requires repeated samplings of the population, drastically increasing the overall computational cost. To tackle this issue, this paper proposes to directly estimate the probability of each individual to be selected, using some Hoeffding races to dynamically assign the estimation budget during the selection step. The proposed racing approach is validated against static budget approaches with NSGA-II on noisy versions of the ZDT benchmark functions.
Type de document :
Communication dans un congrès
Th. Bartz-Beielstein and J. Branke and B. Filipič and J. Smith. 13th International Conference on Parallel Problem Solving from Nature, Sep 2014, Ljubljana, Slovenia. Springer Verlag, 8672, pp.631-640, 2014, LNCS
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01009907
Contributeur : Gaétan Marceau <>
Soumis le : mercredi 18 juin 2014 - 18:54:21
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 18 septembre 2014 - 11:30:55

Fichiers

ppsn.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01009907, version 1
  • ARXIV : 1406.4973

Collections

Citation

Gaétan Marceau, Marc Schoenauer. Racing Multi-Objective Selection Probabilities. Th. Bartz-Beielstein and J. Branke and B. Filipič and J. Smith. 13th International Conference on Parallel Problem Solving from Nature, Sep 2014, Ljubljana, Slovenia. Springer Verlag, 8672, pp.631-640, 2014, LNCS. 〈hal-01009907〉

Partager

Métriques

Consultations de la notice

409

Téléchargements de fichiers

226