Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

20.04.2020

Best Paper Award at EvoCOP

Benjamin Doerr and Martin Krejca received the 2020 Best Paper Award of the European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP). It was observed previously that the univariate marginal distribution algorithm (UMDA) needs expected exponential time to solve the so-called DeceivingLeadingBlocks problem, which was taken as an argument that the UMDA fails in optimization environments where deception and epistasis are present. Benjamin and Martin disprove the latter claim in their paper showing that the exponential run time is merely an artifact of an unsuitable parameter setting. In fact, with the right parameters, the UMDA outperforms competing evolutionary approaches in those environments.

Congratulations!

  • The Univariate Marginal D... - Download
    Doerr, Benjamin; Krejca, Martin S. The Univariate Marginal Distribution Algorithm Copes Well with Deception and EpistasisEvolutionary Computation in Combinatorial Optimization (EvoCOP) 2020: 51–66