profile picture

Benjamin Doerr

evolutionary computation

multi-objective optimization

so

heuristic search

decision making

local search

other foundations of search & optimization

so: evolutionary computation

so: other foundations of search & optimization

so: evaluation and analysis

nsga-ii

5

presentations

SHORT BIO

Benjamin Doerr is a full professor at the French Ecole Polytechnique. He received his diploma (1998), PhD (2000) and habilitation (2005) in mathematics from Kiel University. His research area is the theory of both problem-specific algorithms and randomized search heuristics like evolutionary algorithms. Major contributions to the latter include runtime analyses for existing evolutionary algorithms, the determination of optimal parameter values, and complexity theoretic results. Benjamin's recent focus is the theory-guided design of novel operators, on-the-fly parameter choices, and whole new evolutionary algorithms, hoping that theory not only explains, but also develops evolutionary computation.

Together with Frank Neumann and Ingo Wegener, Benjamin Doerr founded the theory track at GECCO and served as its co-chair 2007-2009, 2014, and 2023. He is a member of the editorial boards of "Artificial Intelligence", "Evolutionary Computation", "Natural Computing", "Theoretical Computer Science", and three journals on classic algorithms theory. Together with Anne Auger, he edited the the first book focused on theoretical aspects of evolutionary computation ("Theory of Randomized Search Heuristics", World Scientific 2011). Together with Frank Neumann, he is an editor of the recent book "Theory of Evolutionary Computation - Recent Developments in Discrete Optimization" (Springer 2020).

Presentations

Runtime Analysis of the SMS-EMOA for Many-Objective Optimization

Weijie Zheng and 1 other author

How to Use the Metropolis Algorithm for Multi-Objective Optimization?

Weijie Zheng and 3 other authors

From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds

Benjamin Doerr and 1 other author

Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover

Benjamin Doerr and 1 other author

A First Mathematical Runtime Analysis of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)

Weijie Zheng and 2 other authors

Stay up to date with the latest Underline news!

Select topic of interest (you can select more than one)

PRESENTATIONS

  • All Presentations
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2025 Underline - All rights reserved