Personal information

Activities

Employment (1)

Technical University of Denmark: Kgs. Lyngby, DK

Employment
Source: check_circle
Technical University of Denmark Orbit

Works (50 of 127)

Items per page:
Page 1 of 3

Runtime Analysis of a Multi-valued Compact Genetic Algorithm on Generalized OneMax

2024 | Book chapter
Contributors: Sumit Adak; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Sliding Window 3-Objective Pareto Optimization for Problems with Chance Constraints

2024 | Book chapter
Contributors: Frank Neumann; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Stagnation Detection in Highly Multimodal Fitness Landscapes

Algorithmica
2024 | Journal article | Author
SOURCE-WORK-ID:

7e817964-621d-4aa9-9bfa-3fc9868762d2

EID:

2-s2.0-85197463705

WOSUID:

001260442300001

Contributors: Amirhossein Rajabi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Runtime Analysis of Single- and Multiobjective Evolutionary Algorithms for Chance-Constrained Optimization Problems with Normally Distributed Random Variables

Evolutionary Computation
2024-10-17 | Journal article
Contributors: Frank Neumann; Carsten Witt
Source: check_circle
Crossref

A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive

2024-07-14 | Conference paper
Contributors: Martin S. Krejca; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

A Runtime Analysis of Bias-invariant Neuroevolution and Dynamic Fitness Evaluation

2024-07-14 | Conference paper
Contributors: Paul Fischer; John Alasdair Warwicker; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Fast Pareto Optimization Using Sliding Window Selection

2023-09-28 | Book chapter
Contributors: Frank Neumann; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

First Steps Towards a Runtime Analysis of Neuroevolution

2023-08-30 | Conference paper
Contributors: Paul Fischer; Emil Lundt Larsen; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

3-Objective Pareto Optimization for Problems with Chance Constraints

2023-07-15 | Conference paper
Contributors: Frank Neumann; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

How Well Does the Metropolis Algorithm Cope With Local Optima?

2023-07-15 | Conference paper
Contributors: Benjamin Doerr; Taha El Ghazi El Houssaini; Amirhossein Rajabi; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys

Theoretical Computer Science
2023-01 | Journal article
Contributors: Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables

Proceedings of the 31<sup>st</sup> International Joint Conference on Artificial Intelligence
2022 | Conference paper | Author
SOURCE-WORK-ID:

2e20a82e-e70e-49be-bbe9-4b73c491c221

EID:

2-s2.0-85137694231

Part of ISBN: 9781956792003
Contributors: Frank Neumann; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Runtime Analysis of the (1+1) EA on Weighted Sums of Transformed Linear Functions

Parallel Problem Solving from Nature
2022 | Conference paper | Author
SOURCE-WORK-ID:

c6ed62e3-2025-4255-bdc1-fa6ef4280861

WOSUID:

000871753400038

EID:

2-s2.0-85137262112

Part of ISBN: 978-3-031-14720-3
Contributors: Frank Neumann; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Self-Adjusting Evolutionary Algorithms for Multimodal Optimization

Algorithmica
2022 | Journal article | Author
SOURCE-WORK-ID:

0641caa9-35e1-404e-bae3-370b542a3651

WOSUID:

000756181900001

EID:

2-s2.0-85124848105

Contributors: Amirhossein Rajabi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem

Proceedings of the 2022 Genetic and Evolutionary Computation Conference
2022-07-08 | Conference paper | Author
SOURCE-WORK-ID:

576a7f64-cdfe-4eb7-b5a0-6eb08fc3191a

EID:

2-s2.0-85135236505

Part of ISBN: 9781450392372
Contributors: Benjamin Doerr; Amirhossein Rajabi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

The compact genetic algorithm struggles on Cliff functions

Proceedings of the 2022 Genetic and Evolutionary Computation Conference
2022-07-08 | Conference paper | Author
SOURCE-WORK-ID:

b24a6f54-5605-4018-a9a0-c0b8ad703b1c

EID:

2-s2.0-85135219593

Part of ISBN: 9781450392372
Contributors: Frank Neumann; Dirk Sudholt; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Tight Bounds on the Expected Runtime of a Standard Steady State Genetic Algorithm

Algorithmica
2022-06 | Journal article
Contributors: Pietro S. Oliveto; Dirk Sudholt; Carsten Witt
Source: check_circle
Crossref

On crossing fitness valleys with majority-vote crossover and estimation-of-distribution algorithms

Proceedings of the 16<sup>th</sup> ACM/SIGEVO Conference on Foundations of Genetic Algorithms
2021 | Conference paper | Author
SOURCE-WORK-ID:

537f4075-d439-46c4-a477-8dc539415cd3

EID:

2-s2.0-85114920677

Part of ISBN: 978-1-4503-8352-3
Contributors: Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials Is Best

Acm Transactions on Evolutionary Learning and Optimization
2021 | Journal article | Author
SOURCE-WORK-ID:

93044e73-0180-47ca-b769-ed5c78fd66f8

EID:

2-s2.0-85114954001

Contributors: Dogan Corus; Andrei Lissovoi; Pietro S. Oliveto; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Stagnation detection in highly multimodal fitness landscapes

Proceedings of the Genetic and Evolutionary Computation Conference
2021 | Conference paper | Author
SOURCE-WORK-ID:

b263166c-65b8-41b0-931e-5480c2fe066b

EID:

2-s2.0-85108136351

Part of ISBN: 978-1-4503-8350-9
Contributors: Amirhossein Rajabi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Stagnation Detection with Randomized Local Search

2021 | Book chapter
Contributors: Amirhossein Rajabi; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Tail bounds on hitting times of randomized search heuristics using variable drift analysis

Combinatorics Probability and Computing
2021 | Journal article | Author
SOURCE-WORK-ID:

bfdcc357-ac66-4d8d-bb15-c5701c9ed438

EID:

2-s2.0-85095727892

Contributors: P. K. Lehre; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

The Complex Parameter Landscape of the Compact Genetic Algorithm

Algorithmica
2021 | Journal article | Author
SOURCE-WORK-ID:

5bf0d2cf-6958-49c6-8f13-acee29b6638b

EID:

2-s2.0-85095443661

Contributors: Johannes Lengler; Dirk Sudholt; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Runtime Analysis for Self-adaptive Mutation Rates

Algorithmica
2021-04-12 | Journal article
Contributors: Benjamin Doerr; Carsten Witt; Jing Yang
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Evolutionary Algorithms with Self-adjusting Asymmetric Mutation

2020 | Book chapter
Contributors: Amirhossein Rajabi; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Improved Fixed-Budget Results via Drift Analysis

2020 | Book chapter
Contributors: Timo Kötzing; Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Improved runtime results for simple randomised search heuristics on linear functions with a uniform constraint

Algorithmica
2020 | Journal article | Author
SOURCE-WORK-ID:

07fad078-21d6-47e3-beae-04c1c04e6056

EID:

2-s2.0-85095110505

Contributors: Frank Neumann; Mojgan Pourhassan; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

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

Theoretical Computer Science
2020 | Journal article | Author
SOURCE-WORK-ID:

1fd1ea8e-91c3-4577-8631-062a1f687e96

EID:

2-s2.0-85048197938

Contributors: Martin S. Krejca; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs

Algorithmica
2020 | Journal article | Author
SOURCE-WORK-ID:

c1e0de95-eab8-4718-8da9-46ce2a37e45f

EID:

2-s2.0-85095128615

Contributors: Andrew M. Sutton; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

A tight lower bound on the expected runtime of standard steady state genetic algorithms

Proceedings of the 2020 Genetic and Evolutionary Computation Conference
2020-06-25 | Conference paper | Author
SOURCE-WORK-ID:

53242ed6-366e-44f5-ab7c-c2c106c572f6

EID:

2-s2.0-85089753048

Part of ISBN: 9781450371285
Contributors: Pietro S. Oliveto; Dirk Sudholt; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Self-adjusting evolutionary algorithms for multimodal optimization

Proceedings of the 2020 Genetic and Evolutionary Computation Conference
2020-06-25 | Conference paper | Author
SOURCE-WORK-ID:

2f0d9a20-b131-4308-9724-13ebf8c68d76

EID:

2-s2.0-85091537354

Part of ISBN: 9781450371285
Contributors: Amirhossein Rajabi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Theory of estimation-of-distribution algorithms

Natural Computing Series
2020-01-01 | Book chapter | Author
SOURCE-WORK-ID:

6e0091e1-d59a-40a9-a304-c7ca3ef51ac6

EID:

2-s2.0-85076113911

Part of ISBN: 978-3-030-29413-7
Contributors: Martin S. Krejca; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools

Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms
2019 | Conference paper | Author
SOURCE-WORK-ID:

222774a2-fdfb-46e6-818b-255dd691a5f3

EID:

2-s2.0-85076409513

Part of ISBN: 978-1-4503-6254-2
Contributors: Hsien-Kuei Hwang; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Theory of estimation-of-distribution algorithms

Proceedings of 2019 Genetic and Evolutionary Computation Conference
2019 | Conference paper | Author
SOURCE-WORK-ID:

7675dc9f-9724-4aa6-b102-13296fbd625e

EID:

2-s2.0-85070572789

Part of ISBN: 9781450367486
Contributors: Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Improved runtime results for simple randomised search heuristics on linear functions with a uniform constraint

Proceedings of the 2019 Genetic and Evolutionary Computation Conference
2019-07-13 | Conference paper | Author
SOURCE-WORK-ID:

860ccdd5-ef76-4d53-a39b-b05436601ccb

EID:

2-s2.0-85072330902

Part of ISBN: 9781450361118
Contributors: Frank Neumann; Mojgan Pourhassan; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs

Proceedings of the 2019 Genetic and Evolutionary Computation Conference
2019-07-13 | Conference paper | Author
SOURCE-WORK-ID:

7cf8c3ed-80cd-4b0a-8921-1f2b3f044c76

EID:

2-s2.0-85072337731

Part of ISBN: 9781450361118
Contributors: Andrew M. Sutton; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

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

Algorithmica
2019-02-11 | Journal article
Contributors: Carsten Witt
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

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

Proceedings of the 2018 Genetic and Evolutionary Computation Conference
2018 | Conference paper | Author
SOURCE-WORK-ID:

b6aaa2d0-45ec-4d17-a186-2820af711f84

EID:

2-s2.0-85050633466

Part of ISBN: 978-1-4503-5618-3
Contributors: Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Medium step sizes are harmful for the compact genetic algorithm

2018 Proceedings of the Genetic and Evolutionary Computation Conference
2018 | Conference paper | Author
SOURCE-WORK-ID:

20b2fefa-4edd-442e-b755-0413c1fbb6e7

EID:

2-s2.0-85050635097

Part of ISBN: 978-1-4503-5618-3
Contributors: Johannes Lengler; Dirk Sudholt; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

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

Algorithmica
2018 | Journal article | Author
SOURCE-WORK-ID:

d2b4e53f-fcb5-43d7-91d7-668e3160e07a

EID:

2-s2.0-85027877139

Contributors: Christian Gießen; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Runtime analysis for self-adaptive mutation rates

2018 Proceedings of the Genetic and Evolutionary Computation Conference
2018 | Conference paper | Author
SOURCE-WORK-ID:

ad1f5fd5-5ac5-42b1-9991-2397cbf1a275

EID:

2-s2.0-85050612285

Part of ISBN: 978-1-4503-5618-3
Contributors: Benjamin Doerr; Carsten Witt; Jing Yang
Source: check_circle
Technical University of Denmark Orbit

Theory of estimation-of-distribution algorithms

Proceedings of the Genetic and Evolutionary Computation Conference Companion
2018 | Conference paper | Author
SOURCE-WORK-ID:

0536bc10-eb5b-4954-ba4d-2f5e921b6908

EID:

2-s2.0-85051492873

Part of ISBN: 978-1-4503-5764-7
Contributors: Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

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

Algorithmica
2018-01-01 | Journal article | Author
SOURCE-WORK-ID:

a0de8178-40dd-42aa-9fb2-399a4ddd4c5c

EID:

2-s2.0-85052076548

Contributors: Dirk Sudholt; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

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

Algorithmica
2018-01-01 | Journal article | Author
SOURCE-WORK-ID:

9da771a6-2ba8-4331-992a-7bb724df2a6f

EID:

2-s2.0-85053191860

Contributors: Benjamin Doerr; Christian Gießen; Carsten Witt; Jing Yang
Source: check_circle
Technical University of Denmark Orbit

A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization

Algorithmica
2017 | Journal article | Author
SOURCE-WORK-ID:

b909e473-e75e-4544-b155-0e6e4025acbb

EID:

2-s2.0-85001735578

Contributors: Andrei Lissovoi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

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

14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms
2017 | Conference paper | Author
SOURCE-WORK-ID:

560d7e75-2a26-4e79-b833-c7bfea919222

EID:

2-s2.0-85018999072

Part of ISBN: 9781450346511
Contributors: Martin S. Krejca; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

The (1+λ) evolutionary algorithm with self-adjusting mutation rate

Proceedings of 2017 Genetic and Evolutionary Computation Conference
2017 | Conference paper | Author
SOURCE-WORK-ID:

68f9836c-c58d-48e5-bd9a-07dd3eadfa4d

EID:

2-s2.0-85026421684

Part of ISBN: 9781450349208
Contributors: Benjamin Doerr; Carsten Witt; Christian Gießen; Jing Yang
Source: check_circle
Technical University of Denmark Orbit

The Impact of a Sparse Migration Topology on the Runtime of Island Models in Dynamic Optimization

Algorithmica
2017 | Journal article | Author
SOURCE-WORK-ID:

821c5515-2eec-475c-a76d-3313da0ca83a

EID:

2-s2.0-85029593205

Contributors: Andrei Lissovoi; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

The Interplay of Population Size and Mutation Probability in the (1+λ) EA on OneMax

Algorithmica
2017 | Journal article | Author
SOURCE-WORK-ID:

f07194ac-0293-44c3-9464-6255746497fa

EID:

2-s2.0-84988448066

Contributors: Christian Gießen; Carsten Witt
Source: check_circle
Technical University of Denmark Orbit

Upper bounds on the runtime of the univariate marginal distribution algorithm on OneMax

Proceedings of 2017 Genetic and Evolutionary Computation Conference
2017 | Conference paper | Author
SOURCE-WORK-ID:

93458906-166a-4ce1-9fe2-20e1c013a281

EID:

2-s2.0-85026432230

Part of ISBN: 9781450349208
Contributors: Carsten Witt
Source: check_circle
Technical University of Denmark Orbit
Items per page:
Page 1 of 3

Peer review (12 reviews for 6 publications/grants)

Review activity for Algorithmica. (5)
Review activity for Artificial intelligence. (3)
Review activity for Memetic computing. (1)
Review activity for Natural computing. (1)
Review activity for SN computer science. (1)
Review activity for Theoretical computer science. (1)