Project Title:
"Evolutionary Global Optimization in Highly
Multimodal Landscapes"
FWF Project Number: P 33702
Recognition in Austrianwide
Print Media and News Letters:
* Die Presse vom 24.09.2021:
Die Gipfelstürmer unter den Algorithmen
* Der Standard vom 20.11.2021:
Die mathematische Suche nach optimalen Lösungen
* FHV Forschungsnews Sept. 2021:
Von Gipfelstürmern in der Mathematik
Project
Summary:
Wider research context/theoretical framework
Finding global optimal solutions to problems
in science, technology, and economics is becoming of increasing importance. However, certain
optimization problems from fields as diverse as structure prediction in chemistry and material
science, machine learning, datadriven portfolio management are often highly multimodal. That
is, these problems comprise a vast number of local optimal solutions. Yet, one is interested in
searching for the best among these local optima, i.e. the global optimum. For such problems,
classical numerical optimization algorithms are not wellsuited since these strategies yield usually
only local optima.
Hypotheses/research questions/objectives
Evolution Strategies  algorithms gleaned from
nature  are a promising alternative for solving such challenging problems. However, unlike the
promising successes in applying such algorithms to realworld problems, the theoretical understanding
of the working principles of such evolutionary approaches is still in its infancy. It comes
as a surprise that rather simple Evolution Strategies are able to locate the global optima of objective
functions with exponentially (with respect to search space dimensionality) many local optima. It
is a first goal of this project to push forward the theoretical understanding of these algorithms in
highly multimodal realvalued optimization landscapes. Important research questions are:
* How do these algorithms explore the search space?
* How do these algorithms locate the global optimum?
* How does the population size influence the convergence behavior?
* How does the structure of the optimization landscape influence the search behavior of the
Evolution Strategy?
Finding answers to these questions will pave the way for a principled design of Evolution Strategies
and the hybridization with classical nonlinear optimization techniques. Being based on the
expected findings, special purpose algorithms will be developed for selected realworld optimization problems.
Approach/methods
Progress rate theory and  if suitable  information geometry will be used
in conjunction with landscape analyses to analyze, understand, and predict the dynamics of the
underlying evolutionary processes. The investigations will be done both on the theoretical and
the empirical level. New algorithms will be designed and empirically evaluated on synthetic test
problems and also on realworld optimization problems.
Level of originality/innovation
The envisioned theory approach will be the first to tackle
problems with objective functions comprising a vast number of local optima. The findings will
pave the way for the design of improved Evolution Strategies and its hybridization with classical
nonlinear optimization techniques for notoriously difficult nonlinear optimization problems.
>
Publications:
1. Omeradzic, A. and Beyer, H.G.: Progress Rate Analysis of Evolution Strategies on
the Rastrigin Function: First Results in PPSN XVII:
In Proceedings of the 17th International Conference on Parallel Problem Solving from
Nature; pp.
499511; 2022; DOI: 10.1109/CEC.2018.8477950; [pdf]
last change: 23.08.2022
