Nachrichten, Gerüchte, Meldungen und Berichte aus der IT-Szene

Redaktion: Heinz Schmitz


Neue Algorithmen für komplexe Systeme

Straßenkreuzung
Das Promovierenden-Netzwerk MINOA entwickelt effektive Algorithmen, um komplexe Systeme besser in Echtzeit zu steuern. (Quelle: FAU /Fotolia/exetronic)

Effektive Algorithmen für bislang ungelöste Probleme entwickeln und gleichzeitig die Mathematik- und IT-ExpertInnen von morgen ausbilden: Mit diesem Anspruch startete ein internationales Team Anfang des Jahres das europäische Promovierenden-Netzwerk MINOA. Zusammen mit zwölf Nachwuchswissenschaftlern wird das Team in den kommenden vier Jahren in einem derzeit hochaktuellen Forschungsgebiet der Mathematik – der gemischt-ganzzahligen nichtlinearen Optimierung – neue Methoden entwickeln, die dazu beitragen können, dass beispielsweise Stromnetze besser mit den schwankenden Beiträgen aus Solar- oder Windenergiequellen zurechtkommen oder dass Verkehrsbetriebe Störungen im öffentlichen Nahverkehr effizienter managen können. Die Europäische Union finanziert dieses Vorhaben mit rund drei Millionen Euro. Koordiniert wird das Netzwerk an der Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU). Mit einer Ausschreibung sucht das Team nun nach Studierenden, die im Rahmen des Netzwerks promovieren möchten.

 

Egal ob in der Logistik oder im Energiemanagement: Extrem kurzfristige Entscheidungen werden heute nur noch selten von Menschen getroffen. Hochintelligente Maschinen nehmen ihnen diese Arbeit ab und übernehmen die Steuerung von Prozessen und Systemen in Echtzeit. Möglich ist das durch die zugrundeliegende Software, die mithilfe von komplexen mathematischen Berechnungen in Bruchteilen von Sekunden das bestmögliche Ergebnis ermittelt. Wie sich letzteres erreichen lässt, damit beschäftigt sich die „mathematische Optimierung“. Besonders herausfordernd gestaltet sich die Optimierung eines komplexen Systems, wenn Unsicherheiten im Spiel sind, beispielsweise aufgrund von Zukunftsprognosen oder wegen saisonal schwankender Anforderungen – eine Ausgangslage, die in der Realität häufig vorkommt, die jedoch aufgrund ihrer enormen Komplexität von bestehenden Lösungsmethoden oft nicht abgedeckt werden kann. Während die Forschung auf theoretischer Ebene bereits enorme Fortschritte erzielt hat, steckt vor allem die praktische Umsetzung und die Anwendung der neu erzielten mathematischen Erkenntnisse auf reale Fragestellungen noch in den Kinderschuhen. An dieser Stelle setzt das MINOA-Netzwerk an.

 

„Mithilfe der Förderung durch die EU werden wir zum einen neue, effektive Algorithmen entwickeln, die sich in viele Anwendungen integrieren lassen, und zum anderen eine neue Generation von Nachwuchskräften ausbilden, die mit dieser neuen Technologie umgehen können und sowohl in der Wissenschaft als auch in der Industrie zuhause sein werden“, kündigte MINOA- Koordinatorin Professor Frauke Liers, FAU, anlässlich des Kick-off- Meetings in Nürnberg an. „Das ist eine Aufgabe, die man nicht alleine bewältigen kann. Zur Lösung dieser komplexen Probleme müssen wir bestehende mathematische Methoden weiterentwickeln und clever kombinieren. Dafür braucht man ein internationales Team aus Kollegen, die Expertise in ihren Fachbereichen mitbringen. Und man muss über Disziplingrenzen hinweg zusammenarbeiten.“

 

Insgesamt werden die ForscherInnen bis Ende 2021 zwölf Nachwuchskräfte aus den Bereichen angewandte Mathematik, Optimierung und Informatik ausbilden. Unterstützt werden sie dabei von mehreren kleinen bzw. mittleren Unternehmen sowie großen Firmen, die sich an der Ausbildung beteiligen und die neuen Methoden zum Einsatz bringen. Das MINOA-Konsortium hat eine entsprechende Stellenausschreibung veröffentlicht. Interessierte Studierende, die in einem der Bereiche angewandte Mathematik, Operationsforschung, Ingenieur- oder Computerwissenschaft promovieren möchten, können sich bis zum 4. Mai 2018 bewerben (die Deadline wird gegebenenfalls verlängert, bis alle Stellen besetzt sind). Alle DoktorandInnen werden ein eigenständiges Projekt im Rahmen des Netzwerks bearbeiten, das sich mit der theoretischen Weiterentwicklung von bestehenden Forschungsergebnissen bzw. deren praktischer Umsetzung in fünf konkreten Anwendungsfeldern beschäftigt.

 

Von der Grundlagenforschung zur Implementierung in fünf Anwendungsfeldern Bei den theoretischen Fragestellungen kann das MINOA-Team auf die Ergebnisse eines Vorgängerprojekts zurückgreifen: Von 2012 bis 2016 legte das ebenfalls von der EU geförderte Promovierenden-Netzwerk „MINO“ die mathematischen Grundlagen und entwickelte bereits entsprechende Lösungsmethoden. Das neue Projekt vertieft die in MINO begonnene Forschung und ergänzt darüber hinaus das „A“, also die „Anwendung“: Bei „MINOA“ geht es nun darum, die Theorien weiterzuentwickeln und in konkrete Systeme zu implementieren – ein großer Schritt. Denn die Realität unterscheidet sich zum Teil deutlich von abstrakten Computerprogrammen. Die speziellen Herausforderungen, die bei der Überführung in Anwendungen auftreten können und auf die sich das Team konzentrieren wird, finden sich unter anderem in großen, unsicherheitsbehafteten Systemen sowie in Echtzeit-Anwendungen.

 

Beispielsweise im internationalen Luftverkehr: Täglich gilt es, mehr als 20.000 Flugzeuge allein über Europa so zu lotsen, dass zum einen Sicherheitsabstände eingehalten werden, zum anderen der Luftraum optimal genutzt wird. Sich ändernde Wetterbedingungen gehören zu den Faktoren, welche die Planungen erschweren und ein rasches Reagieren erfordern, um die optimale Route für die einzelnen Flugzeuge zu ermitteln und so Verspätungen und Kerosinverbrauch auf ein Minimum zu reduzieren.

 

Die Einsatzfelder, in denen die neu zu entwickelnden Algorithmen Anwendung finden sollen, sind Energiemanagementsysteme und Energiemärkte, Transportsysteme (Logistik), die Quantenmechanik und die Analyse großer Datenmengen. Doch das ist nur der Start: „Wir erwarten, dass sich die dabei gewonnenen Erkenntnisse zur Lösung von Optimierungsproblemen und zu ihrer praktischen Umsetzung in reale Systeme auch über die untersuchten Anwendungen hinaus einsetzen lassen“, so Liers.

 

Siehe auch:

http://www.bayfor.org/minoa

https://minoa-itn.fau.de/

Zurück