Carsten Witt

Carsten Witt

Associate Professor

DTU COMPUTE
Department of Applied Mathematics and Computer Science

Technical University of Denmark

Richard Petersens Plads

Building 322, room 012

2800 Kgs. Lyngby

Home page

Request a vCard via e-mail.

Publications
Projects
Courses
Loading

Publications rss feed

2019
 

Upper Bounds on the Running Time of the Univariate Marginal Distribution Algorithm on OneMax

Witt, Carsten
in: Algorithmica, vol: 81, issue: 2, pages: 632-667

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2019     |    DOI: https://doi.org/10.1007/s00453-018-0463-0

 

Lower bounds on the run time of the Univariate Marginal Distribution Algorithm on OneMax

Krejca, Martin S. ; Witt, Carsten
in: Theoretical Computer Science

Type: Journal article (Peer reviewed)

Status: Accepted/In press     |    Year: 2019     |    DOI: https://doi.org/10.1016/j.tcs.2018.06.004

2018
  PDF

On the Choice of the Update Strength in Estimation-of-Distribution Algorithms and Ant Colony Optimization

Sudholt, Dirk ; Witt, Carsten
in: Algorithmica, vol: 81, issue: 4, pages: 1450–1489

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/s00453-018-0480-z

 

The (1 + λ) Evolutionary Algorithm with Self-Adjusting Mutation Rate

Doerr, Benjamin ; Gießen, Christian ; Witt, Carsten ; Yang, Jing
in: Algorithmica, vol: 81, issue: 2, pages: 593–631

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/s00453-018-0502-x

 

Domino convergence: Why one should hill-climb on linear functions

Witt, Carsten
part of: Proceedings of the 2018 Genetic and Evolutionary Computation Conference, pages: 1539-1546, 2018, Association for Computing Machinery
Presented at:
2018 Genetic and Evolutionary Computation Conference

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1145/3205455.3205581

 

Medium step sizes are harmful for the compact genetic algorithm

Lengler, Johannes ; Sudholt, Dirk ; Witt, Carsten
part of: 2018 Proceedings of the Genetic and Evolutionary Computation Conference, pages: 1499-1506, 2018, Association for Computing Machinery

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1145/3205455.3205576

 

Optimal Mutation Rates for the (1+ λ) EA on OneMax Through Asymptotically Tight Drift Analysis

Gießen, Christian ; Witt, Carsten
in: Algorithmica, vol: 80, issue: 5, pages: 1710-1731

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/s00453-017-0360-y

 

Runtime analysis for self-adaptive mutation rates

Doerr, Benjamin ; Witt, Carsten ; Yang, Jing
part of: 2018 Proceedings of the Genetic and Evolutionary Computation Conference, pages: 1475-1482, 2018, Association for Computing Machinery
Presented at:
2018 Genetic and Evolutionary Computation Conference

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1145/3205455.3205569

 

Theory of estimation-of-distribution algorithms

Witt, Carsten
part of: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pages: 1170-1197, 2018, Association for Computing Machinery
Presented at:
2018 Genetic and Evolutionary Computation Conference

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1145/3205651.3207890

2017
  PDF

A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization

Lissovoi, Andrei ; Witt, Carsten
in: Algorithmica, vol: 78, issue: 2, pages: 641–659

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.1007/s00453-016-0262-4