Universität Wien FIND
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

050152 VU Computational Techniques (2015W)

Prüfungsimmanente Lehrveranstaltung

Zusammenfassung

1 Rath, Moodle
2 Sinnl, Moodle

An/Abmeldung

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: Fr 31.08.2018 08:48