Skip to Main content Skip to Navigation
Conference papers

Why one must use reweighting in Estimation Of Distribution Algorithms

Fabien Teytaud 1, 2 Olivier Teytaud 3, 4, 5
1 INRIA Futurs
2 UP11 UFR Sciences - Université Paris-Sud 11 - Faculté des Sciences
3 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
4 LRI - Laboratoire de Recherche en Informatique
5 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 : We study the update of the distribution in Estimation of Distribution Algorithms, and show that a simple modification leads to unbiased estimates of the optimum. The simple modification (based on a proper reweighting of estimates) leads to a strongly improved behavior in front of premature convergence.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
https://hal.inria.fr/inria-00369780
Contributor : Olivier Teytaud <>
Submitted on : Saturday, March 21, 2009 - 8:51:33 AM
Last modification on : Wednesday, September 16, 2020 - 5:06:35 PM
Long-term archiving on: : Thursday, June 10, 2010 - 5:57:17 PM

File

Vignette du document
weighted.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00369780, version 1

Collections

CNRS | INRIA | INSMI | UMR8623 | LRI-AO | X | LIX | X-LIX | TDS-MACS | X-DEP-INFO

Citation

Fabien Teytaud, Olivier Teytaud. Why one must use reweighting in Estimation Of Distribution Algorithms. GECCO, 2009, Montréal, Canada. ⟨inria-00369780⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

536

Files downloads

582

 

Contact                    Legal Notice                    Personal Data