Bereichsnavigation

Hauptinhalt

Address:		Informatik 2, Technische Universität Dortmund, 44221 Dortmund, Germany
Office:		Campus Nord, Otto-Hahn-Straße 14, room 333
E-mail:		dirk.sudholtcs.tu-dortmund.de
Phone:		+49 (0)231 755-5132
Fax:		+49 (0)231 755-2047

Research Interests: Theoretical aspects of randomized search heuristics

Frank Neumann, Dirk Sudholt, and Carsten Witt (2008):
Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search.
Proceedings of the Sixth International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS 2008). LNCS 5217, Springer, Berlin, Germany, pages 132-143.
Download technical report

Thomas Sauerwald and Dirk Sudholt (2008):
Self-stabilizing Cuts in Synchronous Networks.
Proceedings of the 15th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2008). LNCS 5058, Springer, Berlin, Germany, pages 234-246.
Download technical report

Dirk Sudholt and Carsten Witt (2008):
Runtime Analysis of Binary PSO.
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press, New York, NY, pages 135-142.
Download technical report

Dirk Sudholt (2008):
Memetic Algorithms with Variable-Depth Search to Overcome Local Optima.
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press, New York, NY, pages 787-794.
Nominated for a best paper award in the track 'Formal Theory'.
Download technical report

Tobias Friedrich, Pietro Oliveto, Dirk Sudholt, and Carsten Witt (2008):
Theoretical Analysis of Diversity Mechanisms for Global Exploration.
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press, New York, NY, pages 945-952.
Best paper award in the track 'Genetic Algorithms'.
Download technical report

Frank Neumann, Dirk Sudholt, and Carsten Witt (2007):
Comparing Variants of MMAS ACO Algorithms on Pseudo-Boolean Functions.
Engineering Stochastic Local Search Algorithms (SLS 2007). LNCS 4638, Springer, Berlin, Germany, pages 61-75.
Extended version to appear in Swarm Intelligence.
Download technical report

Benjamin Doerr, Frank Neumann, Dirk Sudholt, and Carsten Witt (2007):
On the Runtime Analysis of the 1-ANT ACO Algorithm.
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007). ACM Press, New York, NY, pages 33-40.
Best paper award in the track 'Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems'.
Download technical report

Dirk Sudholt (2006):
Local Search in Evolutionary Algorithms: the Impact of the Local Search Frequency.
In Tetsuo Asano (Ed.): Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC 2006). LNCS 4288, Springer, Berlin, Germany, pages 359-368.
Download more detailed technical report

Dirk Sudholt (2006):
On the Analysis of the (1+1) Memetic Algorithm.
In Maarten Keijzer et al. (Eds.): Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006). ACM Press, New York, NY, pages 493-500.
Download technical report

Thomas Jansen and Dirk Sudholt (2005):
Design and Analysis of an Asymmetric Mutation Operator.
Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005). IEEE Press, Piscataway, NJ, pages 497-504.
Extended version to appear in Evolutionary Computation.
Download revised technical report

Dirk Sudholt (2005):
Crossover is Provably Essential for the Ising Model on Trees.
In H.-G. Beyer et al. (Eds.): Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005). ACM Press, New York, NY, pages 1161-1167.
Download technical report

Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko R�glin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, and Ingo Wegener (2004):
Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization.
In Xin Yao et al. (Eds.): Proceedings of the 8th International Conference on Parallel Problem Solving From Nature (PPSN VIII). LNCS 3242, Springer, Berlin, Germany, pages 21-30.
Download technical report

Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko R�glin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, and Ingo Wegener (2004):
The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes.
In Xin Yao et al. (Eds.): Proceedings of the 8th International Conference on Parallel Problem Solving From Nature (PPSN VIII). LNCS 3242, Springer, Berlin, Germany, pages 31-40.
Download technical report

Dirk Sudholt (2004):
Evolutionäre Algorithmen als Adaptationsschemata (Evolutionary Algorithms as Adaptation Schemes)
Diploma Thesis, University of Dortmund
Available online (in German): Postscript (1.2 MB) / zipped Postscript (398.5 KB) / PDF (1.1 MB)