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

2018
 

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

Doerr, Benjamin ; Gießen, Christian ; Witt, Carsten ; Yang, Jing
in: Algorithmica, pages: 1-13

Type: Journal article (Peer reviewed)

Status: Accepted/In press     |    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

 

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: 2018     |    DOI: https://doi.org/10.1016/j.tcs.2018.06.004

 

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

  PDF

The Impact of Parametrization on Randomized Search Heuristics

Gießen, Christian ; Witt, Carsten

Type: Ph.D. thesis

Status: Published     |    Year: 2018

 

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

  PDF

Lower bounds on the run time of the univariate marginal distribution algorithm on OneMax

Krejca, Martin S. ; Witt, Carsten
part of: 14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms, pages: 65-79, 2017, Association for Computing Machinery
Presented at:
14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.1145/3040718.3040724