A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization

06/30/2020
by   Benjamin Doerr, et al.
21

The theory of evolutionary computation for discrete search spaces has made a lot of progress during the last ten years. This survey summarizes some of the most important recent results obtained in this research area. It reviews important methods such as drift analysis, discusses theoretical insight on parameter tuning and parameter control, and summarizes the advances made for stochastic and dynamic problems. Furthermore, the survey highlights important results in the area of combinatorial optimization with a focus on parameterized complexity and the optimization of submodular functions. Finally, it gives an overview on the large amount of new important results for estimation of distribution algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2018

Analysis of Evolutionary Algorithms in Dynamic and Stochastic Environments

Many real-world optimization problems occur in environments that change ...
research
05/04/2018

Recent Progress on Graph Partitioning Problems Using Evolutionary Computation

The graph partitioning problem (GPP) is a representative combinatorial o...
research
06/14/2018

Theory of Estimation-of-Distribution Algorithms

Estimation-of-distribution algorithms (EDAs) are general metaheuristics ...
research
04/16/2018

Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices

Parameter control aims at realizing performance gains through a dynamic ...
research
02/22/2021

Recent Advances in Fully Dynamic Graph Algorithms

In recent years, significant advances have been made in the design and a...
research
06/23/2022

A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization

Recent decades have witnessed remarkable advancements in multiobjective ...
research
02/20/2018

Relative Worst-Order Analysis: A Survey

Relative worst-order analysis is a technique for assessing the relative ...

Please sign up or login with your details

Forgot password? Click here to reset