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

Daten

• LVA-LeiterIn: Nysret Musliu
• ECTS: 3
• HP der LVA: http://www.dbai.tuwien.ac.at/staff/musliu/ProblemSolvingAI/
• Institut: E184/2 - Institut für Informationssysteme, Abteilung Databases and Artificial Intelligence
• Wird im Sommersemester angeboten
• Wahlfach für das Masterstudium Computational Intelligence (931)
• Basisfach für das Masterstudium Information & Knowledge Management (933)

Inhalt

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

Ablauf

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

Benötigte/Empfehlenswerte Vorkenntnisse

noch offen

Vortrag

noch offen

Übungen

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

noch offen

Dauer der Zeugnisausstellung

noch offen

Zeitaufwand

noch offen

Unterlagen

noch offen

• Materialien

Tipps

noch offen

Verbesserungsvorschläge / Kritik

noch offen