TU Wien:Problem Solving and Search in AI VU (Musliu)
Daten[edit]
| Lecturers | Nysret Musliu |
|---|---|
| ECTS | 3 |
| Department | Forschungsbereich Databases and Artificial Intelligence |
| When | summer semester |
| Language | English |
| Links | tiss:181190 , Mattermost-Channel |
Mattermost: Channel "problem-solving-and-search-in-ai" • Register • Mattermost-Infos
Inhalt[edit]
Kurz: Uninformierte Suche, Game playing, Lokale Suche, Tabusuche, Simulated Annealing, (Hyper-)Tree Decomposition, Evolutionäre Algorithmen.
Ablauf[edit]
Es gibt Vorlesungen, einen Übungsteil und am Ende der Semester eine schriftliche Prüfung.
Benötigte/Empfehlenswerte Vorkenntnisse[edit]
noch offen
Vortrag[edit]
noch offen
Übungen[edit]
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[edit]
noch offen
Dauer der Zeugnisausstellung[edit]
noch offen
Zeitaufwand[edit]
noch offen
Unterlagen[edit]
noch offen
Tipps[edit]
noch offen
Verbesserungsvorschläge / Kritik[edit]
noch offen