Variance Reduction in Population-Based Optimization: Application to Unit Commitment - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Variance Reduction in Population-Based Optimization: Application to Unit Commitment

Résumé

We consider noisy optimization and some traditional variance reduction techniques aimed at improving the convergence rate, namely (i) common random numbers (CRN), which is relevant for population-based noisy optimization and (ii) stratified sampling, which is relevant for most noisy optimization problems. We present artificial models of noise for which common random numbers are very efficient, and artificial models of noise for which common random numbers are detrimental. We then experiment on a desperately expensive unit commitment problem. As expected, stratified sampling is never detrimental. Nonetheless, in practice, common random numbers provided, by far, most of the improvement .
Fichier principal
Vignette du fichier
EAsource.pdf (323.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01194510 , version 1 (07-09-2015)

Identifiants

  • HAL Id : hal-01194510 , version 1

Citer

Jean-Joseph Christophe, Jérémie Decock, Jialin Liu, Olivier Teytaud. Variance Reduction in Population-Based Optimization: Application to Unit Commitment. Artificial Evolution (EA2015), 2015, Lyon, France. ⟨hal-01194510⟩
291 Consultations
339 Téléchargements

Partager

Gmail Facebook X LinkedIn More