Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, October 04, 2018, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Johannes Lengler
Estimation-of-distribution algorithms (EDAs) are optimization algorithms which maintain a probability distribution over the search space: their belief of where good solutions are. In each round, they sample from their distribution and update it based on the fitness of the samples. Although EDAs have been a trend in black-box optimization in recent years, our theoretical understanding of them is quite limited, even for the simplest ones.
In this talk, I will present some recent joint results with Dirk Sugholt and Carsten Witt on the univariate marginal distribution algorithm. This algorithm operates on the hypercube, and its distribution is a product measure, i.e., it treats all bits independently. This simple algorithm shows a surprisingly complex performance landscape even on the simple OneMax function.
Automatic MiSe System Software Version 1.4803M | admin login