Homepage MLU Halle-Wittenberg
Aktuelle Seite:
Vorlesung: Optimierungsalgorithmen - Details
 
  Optimierungsalgorithmen
Persönlicher Status:
Decline Sie sind nicht als TeilnehmerIn der Veranstaltung eingetragen.
Berechtigungen:
Blank Lesen: (Registrierungsmail beachten!)
Blank Schreiben: (Registrierungsmail beachten!)
Aktionen:
Link-intern Zurück zur letzten Auswahl
  Zeit:
Dienstag: 14:15 - 15:45, wöchentlich (ab 09.10.2007), Vorlesung, Ort: Hörsaal 3.31 [VSP 1], SR 4 1.34 [VSP 4]
Donnerstag: 12:15 - 13:45, wöchentlich (ab 11.10.2007), Vorlesung, Ort: Hörsaal 3.31 [VSP 1]
Semester:
WS 2007/08
  Erster Termin:
Di., 09.10.2007, 14:15 - 15:45, Ort: Hörsaal 3.31 [VSP 1]
Vorbesprechung:
keine
  Veranstaltungsort:
Hörsaal 3.31 [VSP 1] Di. 14:15 - 15:45 (14x)
Do. 12:15 - 13:45 (15x)
SR 4 1.34 [VSP 4] Di. 14:15 - 15:45 (1x)
 
  DozentIn:
Prof. Dr. Matthias Müller-Hannemann
  Veranstaltungstyp:
Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Art/Form:
Vorlesung
  Kommentar/Beschreibung:
Die Vorlesung soll einen systematischen Überblick über
algorithmische Ansätze zur Lösung von Optimierungs- und Entscheidungsproblemen geben. Dabei konzentrieren wir uns in erster Linie auf im komplexitätstheoretischen Sinne schwere Probleme (zu denen fast alle interessanten Probleme aus der Praxis gehören).

Geplante Themen sind:
Enumerative Verfahren (Dynamische Programmierung, Constraint-Programmierung, Branch-and-Bound ...),
inkrementelle Verfahren (Greedy, Backtracking),
exakte Nachbarschaftsbasierte Verfahren sowie
Meta-Heuristiken / bioanaloge Verfahren (Simulated Annealing, Tabusuche, Evolutionsstrategien, genetische Algorithmen, Ant-Colony ...) und Approximationsverfahren
  Voraussetzungen:
Grundkenntnisse in Algorithmen und Datenstrukturen
Beherrschung einer Programmiersprache wie C++, C oder Java
  ECTS-Punkte:
9
  Studienbereiche:
 
  Heimat-Einrichtung:
Leitung des Instituts für Informatik
Beteiligte Einrichtung:
Praktische Informatik (Datenstrukturen)
  Anzahl der Teilnehmenden: 6
DozentIn: 1
TutorInnen: keine
Sonstige: 5
Forenbeiträge: 2 Dokumente: 17