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
Chapters
Conference proceedings papers
Reports
Theses / Dissertations
Other
Preprints
- Grants
-
SAGE: Speed of Adaptation in Population Genetics and Evolutionary, EUROPEAN COMMISSION - FP6/FP7, 01/2014 to 12/2016, £262,874, as PI