050152 VU Computational Techniques (2015W)
Prüfungsimmanente Lehrveranstaltung
Labels
Zusammenfassung
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Di 01.09.2015 09:00 bis Do 24.09.2015 23:59
- Abmeldung bis So 18.10.2015 23:59
An/Abmeldeinformationen sind bei der jeweiligen Gruppe verfügbar.
Gruppen
Gruppe 1
ANWESENHEITSPFLICHT IN DER VORBESPRECHUNG AM 05.10.!
max. 25 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: Moodle
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Montag 05.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 12.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 19.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 09.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 16.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 23.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 30.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 07.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 14.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 11.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 18.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 25.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Gruppe 2
ANWESENHEITSPFLICHT IN DER VORBESPRECHUNG AM 01.10.!
max. 25 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: Moodle
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Donnerstag 01.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 08.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 15.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 22.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 29.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 05.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 12.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 19.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 26.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 03.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 10.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 17.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 07.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 14.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 21.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 28.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Präsentiert und geübt werden spezielle komputationale Techniken für die Bereiche Optimierung und Suche. Der erste Teil der LV stellt exakte Verfahren der Kombinatorischen Optimierung wie Branch-and-Bound und Branch-and-Cut vor und illustriert deren Anwendung an Hand von Graphenproblemen, Flussoptimierungsaufgaben, Scheduling-Problemen u.a. Im zweiten Teil der LV werden lokale Suchtechniken, Greedy-Algorithmen sowie diverse metaheuristische Algorithmen (Simulated Annealing, Evolutionäre Algorithmen, Algorithmen aus dem Bereich Swarm Intelligence) und ihre Umsetzung besprochen.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Mindestanforderungen und Beurteilungsmaßstab
Die Teilnehmer erwerben ein Grundverständis für kombinatorische und heuristische Optimierungsalgorithmen und üben die Implementierung einzelner dieser Verfahren bzw. ihre Anpassung an konkrete Aufgabenstellungen.
Prüfungsstoff
Die Darstellung der Techniken wechselt mit theoretischen Übungsaufgaben sowie mit der praktischen Implementierung von Anwendungsbeispielen (in Gruppenarbeit) ab.
Literatur
Zuordnung im Vorlesungsverzeichnis
Letzte Änderung: Mo 07.09.2020 15:30