Wir bieten eine Reihe von Themen an zur theoretischen und/oder empirischen Analyse randomisierter Algorithmen, mit Schwerpunkt auf natur-inspirierten Suchheuristiken wie evolutionären Algorithmen, Schwarmintelligenz und Estimation-of-Distribution-Algorithmen.
Die Aufgaben können die algorithmische Analyse der erwarteten Laufzeit umfassen und/oder die Implementierung und experimentelle Auswertung der Laufzeit oder anderer Kriterien, oder die Anwendung solcher Algorithmen auf interessante Probleme. Für alle Themen wird die Fähigkeit zu analytischem Denken und Erfahrung mit der Analyse von Algorithmen und der Wahrscheinlichkeitsrechnung vorausgesetzt. Bei Interesse kontaktieren Sie uns gern per E-Mail.
Eine Auswahl möglicher Projektideen finden Sie auf der englischen Fassung dieser Seite.
