Dr Dirk Sudholt
PhD
School of Computer Science
Visiting Professor
- Profile
-
Until September 2020 I was a Senior Lecturer at the University of ºù«Ӱҵ in the Department of Computer Science, heading the newly established Algorithms research group. Before coming to ºù«Ӱҵ, I obtained my Diploma and my Ph.D. from the under the supervision of .
I have held postdoc positions at the in Berkeley, California, in the group of as well as the , working with in the project.
- Research interests
-
I am interested in randomised algorithms, algorithmic analysis, and combinatorial optimisation. My main expertise is the analysis of bio-inspired search heuristics such as evolutionary algorithms, ant colony optimisation, particle swarm optimisation as well as hybrid and parallel variants thereof.
I am interested in rigorous analyses of their optimisation time: the expected time until a search heuristic finds a satisfactory solution for an interesting problem.Such studies give insight into the working principles of bio-inspired search heuristics.
They tell us how effective these metaheuristics are in comparison to problem-specific algorithms and how design choices such as the choice of operators and parameters affect performance. This helps practitioners to make informed design choices and contributes to a rigorous theoretical foundation of metaheuristics.
- Publications
-
Journal articles
- . Artificial Intelligence, 287.
- . Algorithmica.
- . IEEE Transactions on Evolutionary Computation.
- . Theoretical Computer Science, 773, 53-70.
- . IEEE Transactions on Evolutionary Computation.
- . Algorithmica, 81(4), 1450-1489.
- . Algorithmica, 81(2), 858-885.
- . Algorithmica, 81(2), 589-592.
- . Theoretical Computer Science.
- . Evolutionary Computation.
- . Algorithmica, 1-4.
- . Algorithmica.
- . IEEE Transactions on Evolutionary Computation, 22(3), 484-497.
- . Algorithmica, 78(2), 681-713.
- . Algorithmica, 78(2), 714-740.
- . Evolutionary Computation, 25(2), 237-274.
- . Genetics, 205(2), 803-825.
- . Evolutionary Computation, 25(2), 205-236.
- . Evolutionary Computation, 25(4), 673-705.
- . Evolutionary Computation, 23(4), 559-582.
- . Theoretical Computer Science, 605, 1-20.
- . Journal of Theoretical Biology, 383, 28-43.
- . Evolutionary Computation, 22(3), 405-437.
- . IEEE Transactions on Software Engineering, 40(1), 83-102.
- . Evolutionary Computation, 21(1), 1-27.
- . Theoretical Computer Science.
- . FOGA 2013 - Proceedings of the 12th ACM Workshop on Foundations of Genetic Algorithms, 51-63.
- . Soft Computing, 17(7), 1121-1144.
- . Journal of Discrete Algorithms, 10(1), 165-180.
- . Algorithmica (New York), 1-30.
- A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms. CoRR, abs/1109.1504.
- . Theoretical Computer Science, 412(17), 1629-1644.
- . Algorithmica (New York), 59(3), 343-368.
- Running time analysis of Ant Colony Optimization for shortest path problems. Journal of Discrete Algorithms.
- . THEORETICAL COMPUTER SCIENCE, 411(21), 2084-2100.
- . EVOLUTIONARY COMPUTATION, 18(1), 1-26.
- . Theoretical Computer Science, 411(14-15), 1599-1612.
- . Swarm Intelligence, 3(1), 35-68.
- . Theoretical Computer Science, 410(26), 2511-2528.
- . Evol Comput, 17(4), 455-476.
Chapters
- , Natural Computing Series (pp. 359-404). Springer International Publishing
- In Kacprzyk J & Pedrycz W (Ed.), Springer Handbook of Computational Intelligence (pp. 929-959). Berlin: Springer.
- (pp. 55-72).
- Memetic Evolutionary Algorithms In Auger A & Doerr B (Ed.), Theory of Randomized Search Heuristics (pp. 141-169). World Scientific Publishing Company
- (pp. 91-120).
Conference proceedings papers
- . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
- . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
- . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
- . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
- . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
- . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 19). Prague, Czech Republic, 13 July 2019 - 17 July 2019.
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2019). Prague, Czech Republic, 13 July 2019 - 17 July 2019.
- . Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms - FOGA '19, 27 August 2019 - 29 August 2019.
- . Parallel Problem Solving from Nature – PPSN XV, Vol. 11102 LNCS (pp 207-219), 8 September 2018 - 12 September 2018.
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018) (pp 1499-1506), 15 July 2018 - 19 July 2018.
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
- . Proceedings of the Genetic and Evolutionary Computation Conference Companion
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 553-560), 15 July 2017 - 19 July 2017.
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 857-864), 15 July 2017 - 19 July 2017.
- . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 1391-1398), 15 July 2017 - 19 July 2017.
- FOGA 2017 chairs' welcome. FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (pp iii)
- . 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA '17), 12 January 2017 - 15 January 2017.
- . Parallel Problem Solving from Nature – PPSN XIV
- . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion - GECCO '16 Companion, 20 July 2016 - 24 July 2016.
- . GECCO '16 Proceedings of the Genetic and Evolutionary Computation Conference 2016 (pp 1163-1170), 20 July 2016 - 24 July 2016.
- . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
- . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
- . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
- (pp 1012-1022)
- . Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, 11 July 2015 - 15 July 2015.
- . Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII - FOGA '15, 17 January 2015 - 22 January 2015.
- . Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, 11 July 2015 - 15 July 2015.
- . Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
- . Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
- . Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
- . Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14, 12 July 2014 - 16 July 2014.
- (pp 892-901)
- (pp 932-941)
- . Genetic and Evolutionary Computation Conference (GECCO 2013) (pp 1445-1452). Amsterdam, 6 July 2013 - 10 July 2013.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7491 LNCS(PART 1) (pp 11-20)
- . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 689-696)
- . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 1221-1228)
- . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 1349-1356)
- . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 649-656)
- General Upper Bounds on the Running Time of Parallel Evolutionary Algorithms. CoRR, Vol. abs/1206.3522
- Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization - (Extended Abstract).. ISAAC, Vol. 7074 (pp 405-414)
- . Genetic and Evolutionary Computation Conference, GECCO'11 (pp 989-996)
- . Genetic and Evolutionary Computation Conference, GECCO'11 (pp 1587-1594)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7074 LNCS (pp 405-414)
- . FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (pp 139-150)
- . FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (pp 181-192)
- . FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (pp 209-218)
- Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions. CoRR, Vol. abs/1007.4707
- General Lower Bounds for the Running Time of Evolutionary Algorithms. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, Vol. 6238 (pp 124-133)
- Optimizing Monotone Functions Can Be Difficult.. PPSN (1), Vol. 6238 (pp 42-51)
- General Lower Bounds for the Running Time of Evolutionary Algorithms.. PPSN (1), Vol. 6238 (pp 124-133)
- The benefit of migration in parallel evolutionary algorithms.. GECCO (pp 1105-1112)
- A few ants are enough: ACO with iteration-best update.. GECCO (pp 63-70)
- Experimental Supplements to the Theoretical Analysis of Migration in the Island Model. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, Vol. 6238 (pp 224-233)
- General Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, Vol. 6238 (pp 234-243)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 6506 LNCS(PART 1) (pp 340-352)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 6238 LNCS(PART 1) (pp 42-51)
- . Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 (pp 1465-1472)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5752 LNCS (pp 76-91)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5217 LNCS (pp 132-143)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5058 LNCS (pp 234-246)
- . GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 (pp 787-794)
- . GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 (pp 135-142)
- . GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 (pp 945-952)
- . Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference (pp 33-40)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 4638 LNCS (pp 61-75)
- On the analysis of the (1+1) memetic algorithm. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2 (pp 493-500)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 4288 LNCS (pp 359-368)
- Design and analysis of an asymmetric mutation operator. 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings, Vol. 1 (pp 190-197)
- . GECCO 2005 - Genetic and Evolutionary Computation Conference (pp 1161-1167)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3242 (pp 21-30)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3242 (pp 31-40)
- Fast Perturbative Algorithm Configurators. Parallel Problem Solving from Nature
Reports
- Adaptive Population Models for Offspring Populations and Parallel Evolutionary Algorithms
- Memetic Algorithms: Parametrization and Balancing Local and Global Search
Theses / Dissertations
Other
- Theory of swarm intelligence.. GECCO (Companion), 1215-1238.
- . Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication, 1381-1410.
Preprints
- Grants
-
SAGE: Speed of Adaptation in Population Genetics and Evolutionary, EUROPEAN COMMISSION - FP6/FP7, 01/2014 to 12/2016, £262,874, as PI