• Richard Petersens Plads, 322, 012

    2800 Kgs. Lyngby

    Denmark

20092022
If you made any changes in Pure these will be visible here soon.

Research Output 2009 2019

2019

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

Neumann, F., Pourhassan, M. & Witt, C., 13 Jul 2019, Proceedings of the 2019 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1506-1514 (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

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

Sutton, A. M. & Witt, C., 13 Jul 2019, Proceedings of the 2019 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1515-1522 (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

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

Krejca, M. S. & Witt, C., 2019, (Accepted/In press) In : Theoretical Computer Science. 23 p.

Research output: Contribution to journalJournal articleResearchpeer-review

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

Hwang, H-K. & Witt, C., 2019, Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, p. 1-12 12 p. (Proceedings of the 15th Acm/sigevo Conference on Foundations of Genetic Algorithms).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

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

Witt, C., 15 Feb 2019, In : Algorithmica. 81, 2, p. 632-667

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
2018

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

Witt, C., 2018, Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1539-1546

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

Medium step sizes are harmful for the compact genetic algorithm

Lengler, J., Sudholt, D. & Witt, C., 2018, 2018 Proceedings of the Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1499-1506

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
92 Downloads (Pure)

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

Sudholt, D. & Witt, C., 1 Jan 2018, In : Algorithmica. 81, 4, p. 1450–1489

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File

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

Gießen, C. & Witt, C., 2018, In : Algorithmica. 80, 5, p. 1710-1731

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File

Runtime analysis for self-adaptive mutation rates

Doerr, B., Witt, C. & Yang, J., 2018, 2018 Proceedings of the Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1475-1482

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

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

Doerr, B., Gießen, C., Witt, C. & Yang, J., 1 Jan 2018, In : Algorithmica. 81, 2, p. 593–631

Research output: Contribution to journalJournal articleResearchpeer-review

Theory of estimation-of-distribution algorithms

Witt, C., 2018, Proceedings of the Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, p. 1170-1197

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2017
276 Downloads (Pure)

A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization

Lissovoi, A. & Witt, C., 2017, In : Algorithmica. 78, 2, p. 641–659

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
256 Downloads (Pure)

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

Krejca, M. S. & Witt, C., 2017, 14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms. Association for Computing Machinery, p. 65-79

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
165 Downloads (Pure)

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

Doerr, B., Witt, C., Gießen, C. & Yang, J., 2017, Proceedings of 2017 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1351-1358 8 p.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
119 Downloads (Pure)

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

Lissovoi, A. & Witt, C., 2017, In : Algorithmica. 80, 5, p. 1634-1657

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
119 Downloads (Pure)

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

Gießen, C. & Witt, C., 2017, In : Algorithmica. 78, 2, p. 587–609

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File

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

Witt, C., 2017, Proceedings of 2017 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1415-1422

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2016

Detecting structural breaks in time series via genetic algorithms

Doerr, B., Fischer, P., Hilbert, A. & Witt, C., 2016, In : Soft Computing. 21, 16, p. 4707–4720 |

Research output: Contribution to journalJournal articleResearchpeer-review

Guest Editorial: Theory of Evolutionary Computation

Doerr, B. & Witt, C., 2016, In : Algorithmica. 75, 3, p. 425-427

Research output: Contribution to journalEditorialResearchpeer-review

Optimal mutation rates for the (1+λ) EA on OneMax

Gießen, C. & Witt, C., 2016, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '16). Association for Computing Machinery, p. 1147-1154

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

The impact of migration topology on the runtime of island models in dynamic optimization

Lissovoi, A. & Witt, C., 2016, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '16). Association for Computing Machinery, p. 1155-1162

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Update Strength in EDAs and ACO: How to Avoid Genetic Drift

Sudholt, D. & Witt, C., 2016, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '16). Association for Computing Machinery, p. 61-68

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2015
196 Downloads (Pure)

(1+1) EA on Generalized Dynamic OneMax

Kötzing, T., Lissovoi, A. & Witt, C., 2015, Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII (FOGA '15). Association for Computing Machinery, p. 40-51

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
533 Downloads (Pure)

Improved time complexity analysis of the Simple Genetic Algorithm

Oliveto, P. S. & Witt, C., 2015, In : Theoretical Computer Science. 605, p. 21-41

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
143 Downloads (Pure)

MMAS Versus Population-Based EA on a Family of Dynamic Fitness Functions

Lissovoi, A. & Witt, C., 2015, In : Algorithmica. 75, 3, p. 554-576

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
77 Downloads (Pure)

On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling

Neumann, F. & Witt, C., 2015, Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI '15). AAAI Press, p. 3742-3748 3742

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

On the Utility of Island Models in Dynamic Optimization

Lissovoi, A. & Witt, C., 2015, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '15). Association for Computing Machinery, p. 1447-1454

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Part E: Evolutionary Computation

Neumann, F. (ed.), Witt, C. (ed.), Merz, P. (ed.), Coello Coello, C. A. (ed.), Bartz-Beielstein, T. (ed.), Schütze, O. (ed.), Mehnen, J. (ed.) & Raidl, G. (ed.), 2015, Springer Handbook of Computational Intelligence. Kacprzyk, J. & Pedrycz, W. (eds.). Springer, p. 823-1288

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Population Size vs. Mutation Strength for the (1+λ) EA on OneMax

Gießen, C. & Witt, C., 2015, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '15). Association for Computing Machinery, p. 1439-1446

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

284 Downloads (Pure)

Runtime analysis of ant colony optimization on dynamic shortest path problems

Lissovoi, A. & Witt, C., 2015, In : Theoretical Computer Science. 561, Part A, p. 73-85

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
2014

Bioinspired computation in combinatorial optimization - Algorithms and their computational complexity

Neumann, F. & Witt, C., 2014, Proceedings of the sixteenth conference on genetic and evolutionary computation. Association for Computing Machinery, p. 647-686 40 p.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift

Lehre, P. K. & Witt, C., 2014, Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC 2014. Ahn, H-K. & Shin, C-S. (eds.). Springer, p. 686-697 (Lecture Notes in Computer Science; No. 8889).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Fitness levels with tail bounds for the analysis of randomized search heuristics

Witt, C., 2014, In : Information Processing Letters. 114, 1-2, p. 38-41

Research output: Contribution to journalJournal articleResearchpeer-review

MMAS vs. Population-based EA on a family of dynamic fitness functions

Lissovoi, A. & Witt, C., 2014, Proceedings of the 2014 conference on Genetic and evolutionary computation (GECCO '14)). Association for Computing Machinery, p. 1399-1406

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

On the runtime analysis of the Simple Genetic Algorithm

Oliveto, P. S. & Witt, C., 2014, In : Theoretical Computer Science. 545, p. 2-19

Research output: Contribution to journalJournal articleResearchpeer-review

Revised analysis of the (1+1) EA for the minimum spanning tree problem

Witt, C., 2014, Proceedings of the 2014 conference on Genetic and evolutionary computation (GECCO '14). Association for Computing Machinery, p. 509-516

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2013

A method to derive fixed budget results from expected optimisation times

Doerr, B., Jansen, T., Witt, C. & Zarges, C., 2013, Proceeding of the fifteenth annual conference on Genetic and evolutionary computation. Association for Computing Machinery, p. 1581-1588

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

920 Downloads (Pure)

Bioinspired computation in combinatorial optimization - Algorithms and their computational complexity

Neumann, F. & Witt, C., 2013, Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation. Association for Computing Machinery, p. 567-590

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

Evolutionary Algorithms for the Detection of Structural Breaks in Time Series

Doerr, B., Fischer, P., Hilbert, A. & Witt, C., 2013, Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation. Association for Computing Machinery, p. 119-120

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Improved Runtime Analysis of the Simple Genetic Algorithm

Oliveto, P. S. & Witt, C., 2013, Proceeding of the fifteenth annual conference on Genetic and evolutionary computation. Association for Computing Machinery, p. 1621-1628

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Runtime analysis of ant colony optimization on dynamic shortest path problems

Lissovoi, A. & Witt, C., 2013, Proceeding of the fifteenth annual conference on Genetic and evolutionary computation. Association for Computing Machinery, p. 1605-1612

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

260 Downloads (Pure)

Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions

Witt, C., 2013, In : Combinatorics, Probability & Computing. 22, 2, p. 294-318

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File

When do evolutionary algorithms optimize separable functions in parallel?

Doerr, B., Sudholt, D. & Witt, C., 2013, Proceedings of the 12th ACM Workshop on Foundations of Genetic Algorithms (FOGA 2013). Association for Computing Machinery, p. 51-64

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2012

Analysis of an iterated local search algorithm for vertex cover in sparse random graphs

Witt, C., 2012, In : Theoretical Computer Science. 425, p. 117-125

Research output: Contribution to journalJournal articleResearchpeer-review

Bioinspired computation in combinatorial optimization: algorithms and their computational complexity

Neumann, F. & Witt, C., 2012, Proceedings of the fourteenth international conference on Genetic and evolutionary computation: Companion. Association for Computing Machinery, p. 1035-1058

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Black-Box Search by Unbiased Variation

Lehre, P. K. & Witt, C., 2012, In : Algorithmica. 64, 4, p. 623-642

Research output: Contribution to journalJournal articleResearchpeer-review

On the Analysis of the Simple Genetic Algorithm

Oliveto, P. S. & Witt, C., 2012, Proceedings of the fourteenth international conference on Genetic and evolutionary computation. Association for Computing Machinery, p. 1341-1348

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

109 Downloads (Pure)

Optimizing Linear Functions with Randomized Search Heuristics - The Robustness of Mutation

Witt, C., 2012, 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012). Dürr, C. & Wilke, T. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, p. 420-431 12 p. (Leibniz International Proceedings in Informatics, Vol. 14).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

Theoretical analysis of two ACO approaches for the traveling salesman problem

Kötzing, T., Neumann, F., Röglin, H. & Witt, C., 2012, In : Swarm Intelligence. 6, 1, p. 1-21

Research output: Contribution to journalJournal articleResearchpeer-review