Skip to Main content Skip to Navigation
Conference papers

Racing Multi-Objective Selection Probabilities

Gaétan Marceau 1 Marc Schoenauer 2, 1
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01009907
Contributor : Gaétan Marceau <>
Submitted on : Wednesday, June 18, 2014 - 6:54:21 PM
Last modification on : Tuesday, April 21, 2020 - 1:05:08 AM
Document(s) archivé(s) le : Thursday, September 18, 2014 - 11:30:55 AM

Files

ppsn.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

Gaétan Marceau, Marc Schoenauer. Racing Multi-Objective Selection Probabilities. 13th International Conference on Parallel Problem Solving from Nature, Sep 2014, Ljubljana, Slovenia. pp.631-640. ⟨hal-01009907⟩

Share

Metrics

Record views

456

Files downloads

352