Dr Dirk Sudholt
PhD
School of Computer Science
Visiting Professor
- Profile
-
Until September 2020 I was a Senior Lecturer at the University of Sheffield in the Department of Computer Science, heading the newly established Algorithms research group. Before coming to Sheffield, I obtained my Diploma and my Ph.D. from the Technische Universität Dortmund under the supervision of Prof. Ingo Wegener.
I have held postdoc positions at the International Computer Science Institute (ICSI) in Berkeley, California, in the group of Prof. Richard M. Karp as well as the University of Birmingham, working with Prof. Xin Yao in the SEBASE 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
-
There has been a problem showing this information. Please try again later.
- Grants
-
SAGE: Speed of Adaptation in Population Genetics and Evolutionary, EUROPEAN COMMISSION - FP6/FP7, 01/2014 to 12/2016, £262,874, as PI