Dr Dirk Sudholt


Department of Computer Science

Visiting Professor

Dirk Sudholt profile photo

Full contact details

Dr Dirk Sudholt
Department of Computer Science

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.


Journal articles


Conference proceedings papers


  • Lässig J & Sudholt D (2011) Adaptive Population Models for Offspring Populations and Parallel Evolutionary Algorithms RIS download Bibtex download
  • Sudholt D (2011) Memetic Algorithms: Parametrization and Balancing Local and Global Search RIS download Bibtex download

Theses / Dissertations

  • Sudholt D (2008) Computational Complexity of Evolutionary Algorithms, Hybridizations, and Swarm Intelligence. RIS download Bibtex download


  • Sudholt D (2012) Theory of swarm intelligence.. GECCO (Companion), 1215-1238. RIS download Bibtex download
  • Sudholt D (2011) Theory of swarm intelligence. Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication, 1381-1410. RIS download Bibtex download

SAGE: Speed of Adaptation in Population Genetics and Evolutionary, EUROPEAN COMMISSION - FP6/FP7, 01/2014 to 12/2016, £262,874, as PI