392142 Intelligente Algorithmen (S) (WiSe 2003/2004)

Unter intelligenten Algorithmen versteht man in der KI Verfahren,
die gezielt Heuristiken einsetzen, um Probleme zu lösen, die
ansonsten nur mit unverhältnismäßigen Aufwand (nicht effizienter
als in exponentieller Zeit) vollständig lösbar wären.
In diesem Seminar soll zunächst der Begriff der Problemkomplexität
(P/NP) eingeführt werden. Anhand von ausgewählten Problemen (z.B.
dem Traveling-Salesman-Problem aus dem Bereich Planen und Suchen,
dem Subgraph-Matching aus der Graphentheorie und einem Problem aus
der Spieltheorie) werden verschiedene algorithmische Lösungsansätze
in Form ausgearbeiteter Vorträge vorgestellt. Dabei sollen verschiedene
Ansätze wie z.B. heuristische Suchverfahren oder genetische Algorithmen
erarbeitet, miteinander verglichen und auf ihre Anwendbarkeit für das
konkrete Problem evaluiert werden. Auf Wunsch können ausgewählte Verfahren
auch praktisch erarbeitet, implementiert und im Plenum demonstriert werden.

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Das Seminar ist als Ergänzung zur Vorlesung "Methoden der KI"
gedacht und richtet sich an Studierende im Hauptstudium. Eine
Teilnehmerliste hängt ab September in M4-122 aus. Es wird gebeten,
sich dort vor Beginn des Semesters einzutragen. Ab diesem Zeitpunkt
wird auch eine Webseite mit Themenvorschlägen und ersten Literaturhinweisen
eingerichtet.

Externe Kommentarseite

http://www.TechFak.Uni-Bielefeld.DE/ags/wbski/lehre/W03.html#392142