All Stories
Follow
Subscribe to Technische Hochschule Köln

Technische Hochschule Köln

Die Macht des Zufalls: TH Köln beteiligt sich an Forschungsprojekt zu randomisierten Algorithmen

Die Macht des Zufalls: TH Köln beteiligt sich an Forschungsprojekt zu randomisierten Algorithmen

Zur Optimierung industrieller Prozesse können mathematische Verfahren eingesetzt werden, in die eine Zufallskomponente eingebaut ist. Um diese randomisierten Algorithmen wettbewerbsfähiger zu machen, ist das europaweite Forschungsprojekt ROAR-NET ins Leben gerufen worden. Prof. Dr. Boris Naujoks von der TH Köln ist eines von zwei deutschen Mitgliedern im Management Committee.

„Randomisierte Optimierungsalgorithmen zeichnen sich dadurch aus, dass sie bei der Suche nach der besten Lösung für ein gegebenes Problem auf Zufallskomponenten zurückgreifen. Ihr Einsatz ist noch nicht weit verbreitet, es dominieren die herkömmlichen, deterministischen Verfahren. Die Aufgabe unseres Projekts ist es, die Möglichkeiten dieser Methoden bekannter und einfacher zugänglich zu machen“, sagt Prof. Dr. Boris Naujoks vom Institut für Data Science, Engineering, and Analytics der TH Köln, der eine von sechs Arbeitsgruppen des Projektes leiten wird.

Bei deterministischen Verfahren, die ohne den Zufall arbeiten, sind die Parameter im Voraus bekannt und das zu lösende Problem muss meist an den vorgegebenen Optimierungsalgorithmus angepasst werden. Randomisierte Verfahren hingegen sind flexibler und damit schneller zu beschreiben und zu implementieren als ihre deterministischen Gegenstücke. „Soll beispielsweise das Design einer Schiffsschraube optimiert werden, erzeugt der randomisierte Algorithmus erst einmal Lösungen, die sicher nicht zufriedenstellend sind. Danach werden Komponenten dieser Lösung zufällig verändert. Verbessert sich das Ergebnis, geht es in diese Richtung weiter; wenn nicht, dann wird der Ansatz verworfen. So nähert sich der Algorithmus sukzessive einem Optimum an“, erläutert Naujoks.

Projektziel: Randomisierte Algorithmen für unterschiedliche Probleme

Das Forschungsprojekt ist in sechs Arbeitsgruppen gegliedert, in denen rund 150 Forschende aus ganz Europa jeweils Teilaspekte des Themas behandeln – etwa Problemmodellierung und Erfahrungen der Nutzer*innen oder Auswahl und Konfiguration des Algorithmus. Naujoks leitet die Arbeitsgruppe Benchmarking, die die Ergebnisse verschiedener randomisierter Algorithmen experimentell miteinander vergleichen wird und diese auch in Bezug zu deterministischen Verfahren setzt. „Durch die Zufallskomponente kann der gleiche Algorithmus bei zehn Durchläufen auch zehn verschiedene Ergebnisse liefern. Ziel des Benchmarkings ist es, robuste Algorithmen zu identifizieren, die möglichst oft valide Ergebnisse bringen und dabei leistungsstärker als deterministische Verfahren sind“, so Naujoks.

Am Ende der vierjährigen Projektlaufzeit möchte das Konsortium ein Paket an zuverlässigen Algorithmen bereitstellen. Nutzer*innen sollen dann auf einer Webseite auf Basis der Beschreibung des spezifischen Problems ein passendes Optimierungsverfahren finden.

Über das Projekt

Im Forschungsprojekt „Randomised Optimisation Algorithms Research Network“ (ROAR-NET) arbeiten Forschende aus 31 europäischen Ländern zusammen. Gefördert wird das Vorhaben von Oktober 2023 bis Oktober 2027 von der Initiative Europäische Zusammenarbeit in Wissenschaft und Technologie (The European Cooperation in Science and Technology – COST).

Kontakt für die Medien

TH Köln
Referat Kommunikation und Marketing
Presse- und Öffentlichkeitsarbeit
Christian Sander
0221-8275-3582
 pressestelle@th-koeln.de
More stories: Technische Hochschule Köln
More stories: Technische Hochschule Köln
  • 04.10.2023 – 11:40

    Suchmaschinen und ihr Einfluss auf die politische Meinungsbildung

    Suchmaschinen und ihr Einfluss auf die politische Meinungsbildung TH Köln wertet Millionen von Web-Daten aus Auf welche Weise beeinflussen Suchmaschinen, wie Politiker*innen vor Wahlen wahrgenommen werden? Wissenschaftler*innen der TH Köln und der Universität zu Köln haben Millionen von Suchvorschläge zu deutschen Parlamentarier*innen ausgewertet. Die Daten liefern Rückschlüsse auf die ihnen zugeschriebenen ...

  • 22.09.2023 – 09:49

    Fakultät für Architektur der TH Köln zeichnet Abschlussarbeiten aus

    Fakultät für Architektur der TH Köln zeichnet Abschlussarbeiten aus Ein Quartierszentrum rund um das ehemalige Bosch-Haus in Neuehrenfeld, ein Transportsystem für den Kölner Luftraum oder ein zukunftsorientiertes Bahnhofskonzept am Beispiel von Köln-Deutz – mit diesen und vielen weiteren Themen haben sich die 17 Absolvent*innen der Fakultät für Architektur ...