Direkt zum Inhalt

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.

 

 

20160225_FBINF_KW_ADIMO_Witt_img_2689.jpg (DE)

Sie haben noch Fragen?

20151008_fbinf_witt_kurt-ulrich_bild001.png (DE)

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

20160223_fbinf_portrait_peter_becker_kw_bild01.jpg (DE)

Peter Becker

Professor für Wissens- und Informationsmanagement

Standort

Sankt Augustin

Raum

C 281

Adresse

Grantham-Allee 20

53757, Sankt Augustin