TU Wien:Problem Solving and Search in AI VU (Musliu)

Aus VoWi
Wechseln zu: Navigation, Suche

Daten[Bearbeiten]

Inhalt[Bearbeiten]

Kurz: Uninformierte Suche, Game playing, Lokale Suche, Tabusuche, Simulated Annealing, (Hyper-)Tree Decomposition, Evolutionäre Algorithmen.

Ablauf[Bearbeiten]

Es gibt Vorlesungen, einen Übungsteil und am Ende der Semester eine schriftliche Prüfung.

Benötigte/Empfehlenswerte Vorkenntnisse[Bearbeiten]

noch offen

Vortrag[Bearbeiten]

noch offen

Übungen[Bearbeiten]

Der Übungsteil besteht aus einem Optimierungsproblem, welches im SS09 das Social Golfer Problem und in SS10 das Nurse Rostering Problem. Es geht quasi um verschiedene Arten des Scheduling. Dazu muss (vorzugsweise zu zweit) ein Programm entwickelt werden dass innerhalb einer gewissen Zeitspanne eine möglichst gute Lösung generieren soll. Erlaubt und erwünscht sind dabei Methoden aus dem Bereich evolutionäre Algorithmen, lokale Suche, Tabusuche, ... Bei der Beurteilung der Übung ist Musliu angeblich nicht allzu streng.

Prüfung, Benotung[Bearbeiten]

noch offen

Dauer der Zeugnisausstellung[Bearbeiten]

noch offen

Zeitaufwand[Bearbeiten]

noch offen

Unterlagen[Bearbeiten]

noch offen

Tipps[Bearbeiten]

noch offen


Verbesserungsvorschläge / Kritik[Bearbeiten]

noch offen