idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
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
Falls Sie keine weiteren Pressemitteilungen der TH Köln erhalten möchten, schreiben Sie bitte an pressestelle@th-koeln.de
Merkmale dieser Pressemitteilung:
Journalisten, jedermann
Informationstechnik
überregional
Forschungsprojekte, Kooperationen
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
