Bivariate estimation-of-distribution algorithms can find an exponential number of optima
Benjamin Doerr, Martin S. Krejca · 2020
Finding a large set of optima in a multimodal optimization landscape is a challenging task. Classical population-based evolutionary algorithms (EAs) typically converge only to a single solution. While this can be counteracted by applying niching strategies, the number of optima is nonetheless trivially bounded by the population size.