Dr Dirk Sudholt

PhD

School of Computer Science

Visiting Professor

Dirk Sudholt profile photo
Profile picture of Dirk Sudholt profile photo
d.sudholt@sheffield.ac.uk

Full contact details

Dr Dirk Sudholt
School of Computer Science
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

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

Preprints

Grants

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