050152 VU Computational Techniques (2014W)
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 Mo 01.09.2014 09:00 bis So 28.09.2014 23:59
- Abmeldung bis Fr 31.10.2014 23:59
An/Abmeldeinformationen sind bei der jeweiligen Gruppe verfügbar.
Gruppen
Gruppe 1
max. 25 Teilnehmer*innen
Sprache: Deutsch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Montag 06.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 13.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 20.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 27.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 03.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 10.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 17.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 24.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 01.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 15.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 12.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 19.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Montag 26.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
Gruppe 2
max. 25 Teilnehmer*innen
Sprache: Deutsch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Donnerstag 09.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 16.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 23.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 30.10. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 06.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 13.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 20.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 27.11. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 04.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 11.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 18.12. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 08.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 15.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 22.01. 18:30 - 20:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
- Donnerstag 29.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