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

  • Nguyen PTH & Sudholt D (2020) . Artificial Intelligence, 287.
  • Sudholt D (2020) . Algorithmica.
  • Lehre PK & Sudholt D (2019) . IEEE Transactions on Evolutionary Computation.
  • Oliveto PS, Sudholt D & Zarges C (2019) . Theoretical Computer Science, 773, 53-70.
  • Covantes Osuna E & Sudholt D (2019) . IEEE Transactions on Evolutionary Computation.
  • Sudholt D & Witt C (2019) . Algorithmica, 81(4), 1450-1489.
  • Nallaperuma S, Oliveto PS, Perez Heredia J & Sudholt D (2019) . Algorithmica, 81(2), 858-885.
  • Doerr C & Sudholt D (2019) . Algorithmica, 81(2), 589-592.
  • Covantes Osuna E, Gao W, Neumann F & Sudholt D (2018) . Theoretical Computer Science.
  • Covantes Osuna E & Sudholt D (2018) . Evolutionary Computation.
  • Kötzing T & Sudholt D (2017) . Algorithmica, 1-4.
  • Oliveto PS, Paixão T, Pérez Heredia J, Sudholt D & Trubenová B (2017) . Algorithmica.
  • Dang D-C, Friedrich T, Kötzing T, Krejca M, Lehre PK, Oliveto PS, Sudholt D & Sutton AM (2017) . IEEE Transactions on Evolutionary Computation, 22(3), 484-497.
  • Paixao T, Perez Heredia J, Sudholt D & Trubenova B (2017) . Algorithmica, 78(2), 681-713.
  • Corus D, He J, Jansen T, Oliveto PS, Sudholt D & Zarges C (2017) . Algorithmica, 78(2), 714-740.
  • Sudholt D (2017) . Evolutionary Computation, 25(2), 237-274.
  • Perez Heredia J, Trubenova B, Sudholt D & Paixao T (2017) . Genetics, 205(2), 803-825.
  • Moraglio A & Sudholt D (2017) . Evolutionary Computation, 25(2), 205-236.
  • Nallaperuma S, Neumann F & Sudholt D (2016) . Evolutionary Computation, 25(4), 673-705.
  • Mambrini A & Sudholt D (2015) . Evolutionary Computation, 23(4), 559-582.
  • Kempka J, McMinn P & Sudholt D (2015) . Theoretical Computer Science, 605, 1-20.
  • Paixão T, Badkobeh G, Barton N, Çörüş D, Dang D-C, Friedrich T, Lehre PK, Sudholt D, Sutton AM & Trubenová B (2015) . Journal of Theoretical Biology, 383, 28-43.
  • Lässig J & Sudholt D (2014) . Evolutionary Computation, 22(3), 405-437.
  • Minku LL, Sudholt D & Yao X (2014) . IEEE Transactions on Software Engineering, 40(1), 83-102.
  • Doerr B, Jansen T, Sudholt D, Winzen C & Zarges C (2013) . Evolutionary Computation, 21(1), 1-27.
  • Rowe JE & Sudholt D (2013) . Theoretical Computer Science.
  • Doerr B, Sudholt D & Witt C (2013) . FOGA 2013 - Proceedings of the 12th ACM Workshop on Foundations of Genetic Algorithms, 51-63.
  • Lässig J & Sudholt D (2013) . Soft Computing, 17(7), 1121-1144.
  • Sudholt D & Thyssen C (2012) . Journal of Discrete Algorithms, 10(1), 165-180.
  • Sudholt D & Thyssen C (2011) . Algorithmica (New York), 1-30.
  • Sudholt D (2011) A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms. CoRR, abs/1109.1504.
  • Doerr B, Neumann F, Sudholt D & Witt C (2011) . Theoretical Computer Science, 412(17), 1629-1644.
  • Sudholt D (2011) . Algorithmica (New York), 59(3), 343-368.
  • Sudholt D & Thyssen C (2011) Running time analysis of Ant Colony Optimization for shortest path problems. Journal of Discrete Algorithms.
  • Sudholt D & Witt C (2010) . THEORETICAL COMPUTER SCIENCE, 411(21), 2084-2100.
  • Jansen T & Sudholt D (2010) . EVOLUTIONARY COMPUTATION, 18(1), 1-26.
  • Sauerwald T & Sudholt D (2010) . Theoretical Computer Science, 411(14-15), 1599-1612.
  • Neumann F, Sudholt D & Witt C (2009) . Swarm Intelligence, 3(1), 35-68.
  • Sudholt D (2009) . Theoretical Computer Science, 410(26), 2511-2528.
  • Friedrich T, Oliveto PS, Sudholt D & Witt C (2009) . Evol Comput, 17(4), 455-476.

Book chapters

  • Sudholt D (2020) , Natural Computing Series (pp. 359-404). Springer International Publishing
  • Sudholt D (2015) In Kacprzyk J & Pedrycz W (Ed.), Springer Handbook of Computational Intelligence (pp. 929-959). Berlin: Springer.
  • Sudholt D (2012) (pp. 55-72).
  • Sudholt D (2011) Memetic Evolutionary Algorithms In Auger A & Doerr B (Ed.), Theory of Randomized Search Heuristics (pp. 141-169). World Scientific Publishing Company
  • Neumann F, Sudholt D & Witt C (2009) (pp. 91-120).

Conference proceedings

  • Hall GT, Oliveto PS & Sudholt D (2020) . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
  • Oliveto PS, Sudholt D & Witt C (2020) . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
  • Foster M, Hughes M, O'Brien G, Oliveto PS, Pyle J, Sudholt D & Williams J (2020) . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
  • Albunian N, Fraser G & Sudholt D (2020) . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
  • Fajardo MAH & Sudholt D (2020) . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
  • Bossek J, Neumann F, Peng P & Sudholt D (2020) . Proceedings of the 2020 Genetic and Evolutionary Computation Conference
  • Bossek J, Neumann F, Peng P & Sudholt D (2019) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 19). Prague, Czech Republic, 13 July 2019 - 17 July 2019.
  • Hall GT, Oliveto P & Sudholt D (2019) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2019). Prague, Czech Republic, 13 July 2019 - 17 July 2019.
  • Bossek J & Sudholt D (2019) . Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms - FOGA '19, 27 August 2019 - 29 August 2019.
  • Covantes Osuna E & Sudholt D (2018) . Parallel Problem Solving from Nature – PPSN XV, Vol. 11102 LNCS (pp 207-219), 8 September 2018 - 12 September 2018.
  • Nguyen PTH & Sudholt D (2018) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
  • Lengler J, Sudholt D & Witt C (2018) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018) (pp 1499-1506), 15 July 2018 - 19 July 2018.
  • Sudholt D (2018) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
  • Covantes Osuna E & Sudholt D (2018) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
  • Sudholt D (2017) . Proceedings of the Genetic and Evolutionary Computation Conference Companion
  • Covantes Osuna E, Gao W, Neumann F & Sudholt D (2017) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 553-560), 15 July 2017 - 19 July 2017.
  • Lissovoi A, Sudholt D, Wagner M & Zarges C (2017) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 857-864), 15 July 2017 - 19 July 2017.
  • Nallaperuma S, Oliveto PS, Perez Heredia J & Sudholt D (2017) . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 1391-1398), 15 July 2017 - 19 July 2017.
  • Igel C, Sudholt D & Witt C (2017) FOGA 2017 chairs' welcome. FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (pp iii)
  • Covantes Osuna E & Sudholt D (2017) . 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA '17), 12 January 2017 - 15 January 2017.
  • Dang D, Friedrich T, Kötzing T, Krejca MS, Lehre PK, Oliveto PS, Sudholt D & Sutton AM (2016) . Parallel Problem Solving from Nature – PPSN XIV
  • Sudholt D (2016) . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion - GECCO '16 Companion, 20 July 2016 - 24 July 2016.
  • Oliveto PS, Paixao T, Perez Heredia J, Sudholt D & Trubenova B (2016) . GECCO '16 Proceedings of the Genetic and Evolutionary Computation Conference 2016 (pp 1163-1170), 20 July 2016 - 24 July 2016.
  • Dang D-C, Friedrich T, Kötzing T, Krejca MS, Lehre PK, Oliveto PS, Sudholt D & Sutton AM (2016) . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
  • Sudholt D & Witt C (2016) . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
  • Goldman BW & Sudholt D (2016) . Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
  • Doerr C, Bredeche N, Alba E, Bartz-Beielstein T, Brockhoff D, Doerr B, Eiben G, Epitropakis MG, Fonseca CM, Guerreiro A , Haasdijk E et al (2016) (pp 1012-1022)
  • Paixao T, Pérez Heredia J, Sudholt D & Trubenova B (2015) . Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, 11 July 2015 - 15 July 2015.
  • Badkobeh G, Lehre PK & Sudholt D (2015) . Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII - FOGA '15, 17 January 2015 - 22 January 2015.
  • Corus D, He J, Jansen T, Oliveto PS, Sudholt D & Zarges C (2015) . Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, 11 July 2015 - 15 July 2015.
  • Nallaperuma S, Neumann F & Sudholt D (2014) . Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
  • Oliveto PS & Sudholt D (2014) . Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
  • Mambrini A & Sudholt D (2014) . Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
  • Sudholt D (2014) . Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14, 12 July 2014 - 16 July 2014.
  • Badkobeh G, Lehre PK & Sudholt D (2014) (pp 892-901)
  • Oliveto PS, Sudholt D & Zarges C (2014) (pp 932-941)
  • Kempka J, McMinn P & Sudholt D (2013) . Genetic and Evolutionary Computation Conference (GECCO 2013) (pp 1445-1452). Amsterdam, 6 July 2013 - 10 July 2013.
  • Mambrini A, Sudholt D & Yao X (2012) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7491 LNCS(PART 1) (pp 11-20)
  • Sudholt D (2012) . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 689-696)
  • Minku LL, Sudholt D & Yao X (2012) . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 1221-1228)
  • Rowe JE & Sudholt D (2012) . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 1349-1356)
  • Moraglio A & Sudholt D (2012) . GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp 649-656)
  • Lässig J & Sudholt D (2012) General Upper Bounds on the Running Time of Parallel Evolutionary Algorithms. CoRR, Vol. abs/1206.3522
  • Lässig J & Sudholt D (2011) Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization - (Extended Abstract).. ISAAC, Vol. 7074 (pp 405-414)
  • Kötzing T, Sudholt D & Theile M (2011) . Genetic and Evolutionary Computation Conference, GECCO'11 (pp 989-996)
  • Neumann F, Oliveto PS, Rudolph G & Sudholt D (2011) . Genetic and Evolutionary Computation Conference, GECCO'11 (pp 1587-1594)
  • Lässig J & Sudholt D (2011) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7074 LNCS (pp 405-414)
  • Sudholt D (2011) . FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (pp 139-150)
  • Lässig J & Sudholt D (2011) . FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (pp 181-192)
  • Kötzing T, Neumann F, Sudholt D & Wagner M (2011) . FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (pp 209-218)
  • Kötzing T, Neumann F, Sudholt D & Wagner M (2010) Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions. CoRR, Vol. abs/1007.4707
  • Sudholt D (2010) General Lower Bounds for the Running Time of Evolutionary Algorithms. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, Vol. 6238 (pp 124-133)
  • Doerr B, Jansen T, Sudholt D, Winzen C & Zarges C (2010) Optimizing Monotone Functions Can Be Difficult.. PPSN (1), Vol. 6238 (pp 42-51)
  • Sudholt D (2010) General Lower Bounds for the Running Time of Evolutionary Algorithms.. PPSN (1), Vol. 6238 (pp 124-133)
  • Lässig J & Sudholt D (2010) The benefit of migration in parallel evolutionary algorithms.. GECCO (pp 1105-1112)
  • Neumann F, Sudholt D & Witt C (2010) A few ants are enough: ACO with iteration-best update.. GECCO (pp 63-70)
  • Laessig J & Sudholt D (2010) Experimental Supplements to the Theoretical Analysis of Migration in the Island Model. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, Vol. 6238 (pp 224-233)
  • Laessig J & Sudholt D (2010) General Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, Vol. 6238 (pp 234-243)
  • Sudholt D & Zarges C (2010) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 6506 LNCS(PART 1) (pp 340-352)
  • Doerr B, Jansen T, Sudholt D, Winzen C & Zarges C (2010) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 6238 LNCS(PART 1) (pp 42-51)
  • Horoba C & Sudholt D (2010) . Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 (pp 1465-1472)
  • Horoba C & Sudholt D (2009) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5752 LNCS (pp 76-91)
  • Neumann F, Sudholt D & Witt C (2008) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5217 LNCS (pp 132-143)
  • Sauerwald T & Sudholt D (2008) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5058 LNCS (pp 234-246)
  • Sudholt D (2008) . GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 (pp 787-794)
  • Sudholt D & Witt C (2008) . GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 (pp 135-142)
  • Friedrich T, Oliveto PS, Sudholt D & Witt C (2008) . GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 (pp 945-952)
  • Doerr B, Neumann F, Sudholt D & Witt C (2007) . Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference (pp 33-40)
  • Neumann F, Sudholt D & Witt C (2007) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 4638 LNCS (pp 61-75)
  • Sudholt D (2006) On the analysis of the (1+1) memetic algorithm. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2 (pp 493-500)
  • Sudholt D (2006) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 4288 LNCS (pp 359-368)
  • Jansen T & Sudholt D (2005) Design and analysis of an asymmetric mutation operator. 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings, Vol. 1 (pp 190-197)
  • Sudholt D (2005) . GECCO 2005 - Genetic and Evolutionary Computation Conference (pp 1161-1167)
  • Briest P, Brockhoff D, Degener B, Englert M, Gunia C, Heering O, Jansen T, Leifhelm M, Plociennik K, Röglin H , Schweer A et al (2004) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3242 (pp 21-30)
  • Briest P, Brockhoff D, Degener B, Englert M, Gunia C, Heering O, Jansen T, Leifhelm M, Plociennik K, Röglin H , Schweer A et al (2004) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3242 (pp 31-40)
  • Hall GT, Oliveto PS & Sudholt D () Fast Perturbative Algorithm Configurators. Parallel Problem Solving from Nature

Reports

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

Theses

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

Other

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

Preprints

  • Hall GT, Oliveto PS & Sudholt D (2020) , arXiv.
Grants

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