Dr Dirk Sudholt

PhD

Department of Computer Science

Senior Lecturer

Director of Learning and Teaching

Head of the Algorithms research group

Departmental First Aider

Dirk Sudholt profile photo
d.sudholt@sheffield.ac.uk
+44 114 222 1848

Full contact details

Dr Dirk Sudholt
Department of Computer Science
Regent Court (DCS)
211 Portobello
Sheffield
S1 4DP
Profile

I am 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

Journal articles

Chapters

Conference proceedings papers

Reports

  • 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

Other

  • 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
Grants

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