May 27, 2019
Theoretical Analyses of Estimation-of-Distribution Algorithms
Date: May 27, 2019 |
2:00 pm –
Speaker: Martin Krejca, Hasso Plattner Institute, Universtät Potsdam
Location: Mondi Seminar Room 1, Central Building
In this talk, we focus on univariate EDAs, that is, algorithms with a probabilistic model that assumes independence among the problem variables, and how they are analyzed theoretically. To this end, we introduce the general framework for such EDAs as well as common benchmark functions considered in the theory community. Further, we discuss some of our results that are concerned with the expected run time of EDAs. Especially, we learn about a drawback that many univariate EDAs exhibit and that hampers the optimization process, and we see how this problem can be overcome.