Fachbereich Informatik
AG Diskrete Mathematik und Optimierung
Datum
Freitag, 26. Januar 2018
Zeit
11:00 - 14:00
Im Rahmen des Arbeitsgruppentreffens der AG Diskrete Mathematik und Optimierung (ADIMO) gibt es dieses Mal keine Vorträge über konkret laufende Arbeiten, sondern Vorstellungen von möglichen Themen für Projekt- und Abschlussarbeiten. Beispiele dafür sind etwa die folgenden drei:
(1) Routenplanung für Lieferfahrzeuge mit Drohnen. Stellen Sie sich vor, ein Lieferant hat an einer Anzahl von Adressen Pakete abzuliefern. Das Lieferfahrzeug kann aber nicht alle Orte anfahren (etwa wegen Größen- oder Gewichtsbeschränkung oder wegen Feinstaubgrenzen). Um diese Orte zu erreichen, führt das Fahrzeug eine Drohne mit, welche die für das Fahrzeug nicht erreichbaren Orte beliefern kann. Die Drohne kann natürlich auch Orte anfliegen, die für das Fahrzeug zugänglich sind. Jetzt stellt sich natürlich die Frage nach einer optimalen Gesamttour (Fahrzeug und Drohne können natürlich parallel beliefern): Start in einem Lager, Belieferung aller Orte und Rückkehr zum Lager. Um dieses Problem noch schwieriger zu gestalten, kann man es noch mit weiteren Nebenbedingungen versehen, wie z.B. dass die Drohne nur beschränkte Batteriekapazitäten hat und rechtzeitig zum Fahrzeug zurückkehren muss, um die Batterie zu laden, was natürlich auch wieder eine gewisse Zeit dauern kann. (2) Anomalie-Detektion in Bitströmen mithilfe von Ansätzen aus der Algorithmischen Informationstheorie: Hierzu wird Prof. Witt beim Treffen erläutern, worum es geht.
(3) Auffinden von Intervallen in Datenströmen, die wichtige Informationen enthalten. Es geht um die Suche nach (lernfähigen) Algorithmen, die in Datenströmen Informationen erkennen, aus denen bestimmte Ereignisse geschlossen werden können.
Interessierte Studierende sind herzlich willkommen.
Sie haben noch Fragen?
Professor im Ruhestand / retired professor Dr. Kurt-Ulrich Witt
Mathematische und theoretische Grundlagen der Informatik, (ausgeschieden 01/2019)
Standort
Sankt Augustin
Adresse
Grantham-Alle 20
53757, Sankt Augustin
Standort
Sankt Augustin
Raum
C 281
Adresse
Grantham-Allee 20
53757, Sankt Augustin
Telefon
+49 2241 865 242Links
Weiterführende Links