Dr. Christian Thyssen, geb. Horoba

E-Mail: christian.thyssen ls2.cs.tu-dortmund.de

Forschungsinteressen: Randomisierte Suchheuristiken (z.B. Evolutionäre Algorithmen), Multikriterielle Optimierung

Veröffentlichungen

Buchkapitel

  • Christian Horoba und Frank Neumann (2010):
    Approximating Pareto-Optimal Sets Using Diversity Strategies in Evolutionary Multi-Objective Optimization.
    In Carlos A. Coello Coello, Clarisse Dhaenens und Laetitia Jourdan (He­r­aus­ge­ber): Advances in Multi-Objective Nature Inspired Computing, Seiten 23-44. Springer-Verlag, Berlin, Deutschland.
    Herunterladen: Buchkapitel [DOI].

Zeitschriftenartikel

  • Dirk Sudholt und Christian Thyssen (2012):
    A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems.
    In Algorithmica, 64(4):643-672.
    Herunterladen: Zeitschriftenartikel [DOI].
  • Dirk Sudholt und Christian Thyssen (2012):
    Running Time Analysis of Ant Colony Optimization for Shortest Path Problems.
    In Journal of Discrete Algorithms, 10:165-180.
    Herunterladen: Zeitschriftenartikel [DOI].
  • Benjamin Doerr, Anton Eremeev, Frank Neumann, Madeleine Theile und Christian Thyssen (2011):
    Evolutionary algorithms and dynamic programming.
    In Theoretical Computer Science, 412(43):6020-6035.
    Herunterladen: Zeitschriftenartikel [DOI].
  • Tobias Friedrich, Christian Horoba und Frank Neumann (2011):
    Illustration of Fairness in Evolutionary Multi-Objective Optimization.
    In Theoretical Computer Science, 412(17):1546-1556.
    Herunterladen: Zeitschriftenartikel [DOI].
  • Christian Horoba (2010):
    Exploring the Runtime of an Evolutionary Algorithm for the Multiobjective Shortest Path Problem.
    In Evolutionary Computation, 18(3):357-381.
    Herunterladen: Zeitschriftenartikel [DOI].

Konferenzartikel

  • Christian Horoba und Dirk Sudholt (2010):
    Ant colony optimization for stochastic shortest path problems.
    In Proceedings of the 12th Genetic and Evolutionary Computation Conference (GECCO 2010), 7.-11. Juli, Portland, Oregon, USA, Seiten 1465-1472. ACM Press, New York, NY, USA.
    Nominiert für einen Best-Paper-Award.
    Herunterladen: Konferenzartikel [DOI].
  • Christian Horoba und Dirk Sudholt (2009):
    Running time analysis of ACO systems for shortest path problems.
    In Proceedings of the 2nd International Workshop on Engineering Stochastic Local Search Algorithms (SLS 2009), 3.-4. September, Brüssel, Belgien, Seiten 76-91. Springer-Verlag, Berlin, Deutschland.
    Herunterladen: Konferenzartikel [DOI].
  • Christian Horoba, Thomas Jansen und Christine Zarges (2009):
    Maximal age in randomized search heuristics with aging.
    In Proceedings of the 11th Genetic and Evolutionary Computation Conference (GECCO 2009), 8.-12. Juli, Montréal, Kanada, Seiten 803-810. ACM Press, New York, NY, USA.
    Nominiert für einen Best-Paper-Award.
    Herunterladen: Konferenzartikel [DOI].
  • Benjamin Doerr, Anton Eremeev, Christian Horoba, Frank Neumann und Madeleine Theile (2009):
    Evolutionary algorithms and dynamic programming.
    In Proceedings of the 11th Genetic and Evolutionary Computation Conference (GECCO 2009), 8.-12. Juli, Montréal, Kanada, Seiten 771-777. ACM Press, New York, NY, USA.
    Herunterladen: Konferenzartikel [DOI].
  • Tobias Friedrich, Christian Horoba und Frank Neumann (2009):
    Multiplicative approximations and the hypervolume indicator.
    In Proceedings of the 11th Genetic and Evolutionary Computation Conference (GECCO 2009), 8.-12. Juli, Montréal, Kanada, Seiten 571-578. ACM Press, New York, NY, USA.
    Ausgezeichnet mit einem Best-Paper-Award.
    Herunterladen: Konferenzartikel [DOI].
  • Christian Horoba (2009):
    Analysis of a simple evolutionary algorithm for the multiobjective shortest path problem.
    In Proceedings of the 10th International Workshop on Foundations of Genetic Algorithms (FOGA 2009), 9.-11. Januar, Orlando, Florida, USA, Seiten 113-120. ACM Press, New York, NY, USA.
    Vorläufige Version: Technischer Bericht, Reihe CI, Nr. 258/08, SFB 531, Technische Universität Dortmund, Deutschland.
    Herunterladen: Konferenzartikel [DOI], Technischer Bericht [PDF].
  • Christian Horoba und Frank Neumann (2009):
    Additive approximations of Pareto-optimal sets by evolutionary multi-objective algorithms.
    In Proceedings of the 10th International Workshop on Foundations of Genetic Algorithms (FOGA 2009), 9.-11. Januar, Orlando, Florida, USA, Seiten 79-86. ACM Press, New York, NY, USA.
    Vorläufige Version: Technischer Bericht, Reihe CI, Nr. 257/08, SFB 531, Technische Universität Dortmund, Deutschland.
    Herunterladen: Konferenzartikel [DOI], Technischer Bericht [PDF].
  • Tobias Friedrich, Christian Horoba und Frank Neumann (2008):
    Runtime analyses for using fairness in evolutionary multi-objective optimization.
    In Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (PPSN 2008), 13.-17. September, Dortmund, Deutschland, Seiten 671-680. Springer-Verlag, Berlin, Deutschland.
    Vorläufige Version: Technischer Bericht, Reihe CI, Nr. 251/08, SFB 531, Technische Universität Dortmund, Deutschland.
    Herunterladen: Konferenzartikel [DOI], Technischer Bericht [PDF].
  • Christian Horoba und Frank Neumann (2008):
    Benefits and drawbacks for the use of epsilon-dominance in evolutionary multi-objective optimization.
    In Proceedings of the 10th Genetic and Evolutionary Computation Conference (GECCO 2008), 12.-16. Juli, Atlanta, Georgia, USA, Seiten 641-648. ACM Press, New York, NY, USA.
    Nominiert für einen Best-Paper-Award.
    Vorläufige Version: Technischer Bericht, Reihe CI, Nr. 248/08, SFB 531, Technische Universität Dortmund, Deutschland.
    Herunterladen: Konferenzartikel [DOI], Technischer Bericht [PDF].

Arbeiten

  • Christian Thyssen (2010):
    Zur Analyse der Optimierungszeit randomisierter Suchheuristiken für kombinatorische Probleme.
    Dissertation, Technische Universität Dortmund, Deutschland.
    Herunterladen: Dissertation [DOI].
  • Christian Horoba (2006):
    BDD-Einwegfunktionen.
    Diplomarbeit, Universität Dortmund, Deutschland.

Lehre

  • Sommersemester 2010: Übungen zur Vorlesung "Theoretische Informatik für Studierende der Angewandten Informatik (TIfAI)"
  • Wintersemester 2009/2010: Übungen zur Vorlesung "Logik"
  • Sommersemester 2009: Übungen zur Vorlesung "Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2)"
Stand: 02.02.2013