Why one must use reweighting in estimation of distribution algorithms

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. Categories and Subject Descriptors

• Type: Conference
• Year: 2009
• Where: GECCO
• Authors: Fabien Teytaud, Olivier Teytaud
• Keywords: Artificial Intelligence, Distribution Algorithms, GECCO 2009, Simple Modification, Unbiased Estimates