Vorlesung: 2.01.584 Explorative Suchraumanalyse - Details

Vorlesung: 2.01.584 Explorative Suchraumanalyse - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: 2.01.584 Explorative Suchraumanalyse
Untertitel inf584
Veranstaltungsnummer 2.01.584
Semester SoSe2023
Aktuelle Anzahl der Teilnehmenden 5
erwartete Teilnehmendenanzahl 15
Heimat-Einrichtung Department für Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Dienstag, 11.04.2023 14:15 - 15:45, Ort: V03 2-A208
Art/Form V+Ü
Lehrsprache deutsch

Räume und Zeiten

V03 2-A208
Dienstag: 14:15 - 15:45, wöchentlich (14x)
Freitag: 08:15 - 09:45, wöchentlich (14x)

Kommentar/Beschreibung

Viele Problemstellungen in Wissenschaft aber auch in der Industrie lassen sich auf vielfältige Weise attackieren. Für Optimierungsprobleme beispielsweise, steht eine Vielzahl unterschiedlicher Lösungsalgorithmen zur Verfügung. Hierunter fallen u.a. naturinspirierte Verfahren wie evolutionäre oder genetische Algorithmen, aber auch Schwarm imitierende Ansätze, welch Ameisen- oder Bienenvölkern mimen, exakte Verfahren und viele mehr. Welches Verfahren sich für ein konkretes Problem am besten eignet hängt stark von der Problemstruktur. Gibt es nur ein Optimum? Oder viele? Gibt es lokale Optima in denen der Optimierungsprozess zum Stocken kommen kann? Oder sind lokale Optima gut genug, da sie sich eh kaum unterscheiden? Wie sehen die Gradienten aus?
Oft entziehen sich Probleme leider einer analytischen Untersuchung, mit denen sich solche Eigenschaften exakt mathematisch herzuleiten ließen. Das ist beispielsweise der Fall bei Black-Box Problemen, bei denen kein funktionaler Zusammenhang (und auch keine Ableitungsinformationen) bekannt sind. Stattdessen kann eine nur punktuelle Evaluation durchgeführt werden; z.B. durch Simulation. Für eine geeignete Algorithmenwahl ist eine Kenntnis der Problemcharakteristik dennoch unumgänglich. Hier können Ansätze der Fitness Landscape Analysis helfen: Eigenschaften werden simulativ abgeleitet.
Dieses Konzept wollen wir in dieser Vorlesung näher beleuchten; sowohl bezüglich theoretischer Konzepte als auch bezüglich praktischer Anwendungsbeispiele. Aber auch Kennzahlen zur Analyse von Fitnesslandschaft-Trajektorien aus der Chaostheorie und Möglichkeiten zur visuellen Analyse werden besprochen.
Durch den hohen Übungsanteil von 50% können alle besprochenen Ansätze auch praktisch ausprobiert und gefestigt werden.

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".
Erzeugt durch den Stud.IP-Support
Folgende Regeln gelten für die Anmeldung:
  • Die Anmeldung ist gesperrt.