Loading...
 

What You Always Wanted to Know About Evolution Strategies, But Never Dared to Ask

Description

While Evolution Strategies (ES) are widely known as one of the streams of
evolutionary computation and are meanwhile regarded as a competitive
alternative to standard learning techniques in Reinforcement Learning,
most people associate ES with the covariance matrix evolution strategy.
However, there is more than just this particular evolutionary algorithm
designed for unconstrained real-valued search spaces.

This introductory tutorial provides a broader perspective and view stressing
the design philosophy of Evolution Strategies being not restricted to a
specific search space, such as unconstrained real-valued optimization, but
also includes discrete and combinatorial search spaces. This philosophy can
be best understood from the ES history that started from the evolution of
material objects - nowadays often referred to as hardware-in-the-loop
evolutionary optimization. That is, evolution is done on the "phenotype."
Accepting the constraints involved in such optimizations, one naturally can
derive design principles for mutation and recombination operators and the
control of those operators by self-adaptation - one of the great inventions
of ES. Special emphasis is put on a vivid understanding of how the ES
explores the search spaces. Recent findings will be presented and supported
by live experiments to explain the ES's ability to locate global optima in
landscapes with a huge number of local optima. The tutorial will also
investigate the reasons why ESs are now regarded as a scalable alternative
to Reinforcement Learning.

The tutorial will include a live computer experiment demonstrating the
relevance of the design and working principles discussed. This tutorial will
be on an introductory level requiring only a minimum of maths.


Organizers

Hans-Georg Beyer

Hans-Georg Beyer is best known for his theoretical analyses and the design
of Evolution Strategies based on the stochastic dynamical systems approach.

Dr. Beyer received the Diploma degree in Theoretical Electrical Engineering
from the Ilmenau Technical University, Germany, in 1982 and the Ph.D. in
physics from Bauhaus-University Weimar, Weimar, Germany, in 1989,
and the Habilitation degree in computer science from the University of
Dortmund, Dortmund, Germany, in 1997.

He was an R&D Engineer with the Reliability Physics Department,
VEB Gleichrichterwerk, Stahnsdorf, Germany, from 1982 to 1984.
From 1984 to 1989, he was a Research and Teaching Assistant and
later on Post-Doctoral Research Fellow with the Physics Department and
the Computer Science Department, Bauhaus-University Weimar. From 1990 to
1992, he was a Senior Researcher with the Electromagnetic Fields Theory
Group, Darmstadt University of Technology, Darmstadt, Germany.
From 1993 to 2004, he was with the Computer Science Department, University
of Dortmund. In 1997, he became a DFG (German Research Foundation)
Heisenberg Fellow. He was leader of a working group and a Professor of
Computer Science from 2003 to 2004. Since 2004 he has been professor
with the Vorarlberg University of Applied Sciences, Dornbirn, Austria.
He authored the book "The Theory of Evolution Strategies"
(Heidelberg: Springer-Verlag, 2001) and authored/coauthored about 200 papers.

Dr. Beyer was the Editor-in-Chief of the MIT Press Journal "Evolutionary
Computation" from 2010 to 2016. He was an Associate Editor for the IEEE
"Transactions on Evolutionary Computation" from 1997 to 2021 and is a member
of the advisory board of the Elsevier journal "Swarm and Evolutionary
Computation."