Forschung

Der Lehrstuhl befasst sich mit der algorithmischen Analyse von Metaheuristiken, die durch biologische Prozesse motiviert sind. Evolutionäre Algorithmen ahmen Prinzipien der natürlichen Evolution nach, um gute Lösungen für ein Optimierungsproblem hervorzubringen. Schwarmintelligenz umfasst Techniken wie Ameisenoptimierung und Partikelschwarmoptimierung, die auf der kollektiven Intelligenz von Ameisenkolonien und Vogelschwärmen aufbauen. 

Wir arbeiten an theoretischen Grundlagen, um die Arbeitsweise dieser naturinspirierten Algorithmen zu verstehen. Dazu analysieren wir mit Methoden aus der theoretischen Informatik und der Wahrscheinlichkeitsrechnung, wie schnell sie zufriedenstellende Lösungen für interessante Probleme finden. Unsere Arbeit zeigt, wie die Effizienz dieser Algorithmen von Parametern abhängt, und wie ihre Effizienz gesteigert werden kann. Unsere Grundlagenforschung leistet somit einen wertvollen Beitrag zur Entwicklung besserer naturinspirierter Optimierverfahren.