Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Motivation Richard Göbel.

Ähnliche Präsentationen


Präsentation zum Thema: "Motivation Richard Göbel."—  Präsentation transkript:

1 Motivation Richard Göbel

2 Begriff Planung (Wikipedia)
Planung – Was ist das? Begriff Planung (Wikipedia) Planung ist ein soweit als möglich systematischer Prozess - ein Planungsprozess - zur Festlegung von Zielen und künftigen Handlungen. Durch das Planen wird ein Plan – ein Verfahren oder eine Methode zum Erreichen des Ziels – entwickelt. Formale Definition für diese Veranstaltung Startzustand und Zielzustand Menge der Folgezustände für einen beliebigen Zustand (Operationen für die Erzeugung eines Folgezustands) Über welche Sequenz von Folgezuständen (oder mit welchen Operationen) erreiche ich vom Startzustand ein Ziel?

3 Beispiele 1 Routenplaner Stundenplanung Start: Startort
Folgezustände: direkt erreichbare Orte von einem anderen Ort Ziel: Zielort Stundenplanung Start: verfügbare Ressourcen wie Räume, Dozenten, Studiengruppen Folgezustände: Zuordnung von Räumen, Dozenten, Studiengruppen zu Veranstaltungen Ziel: Zuordnung aller Veranstaltungen abgeschlossen

4 Beispiel II: Konstruktionsexperte
Auftragsbearbeitung Start: Ressourcen wie RHB, Personal und Maschinen Folgezustände: Zuordnung von Ressourcen zu (Teil-) Aufgaben Ziel: Zuordnung aller Ressourcen zu (Teil-) Aufgaben der Aufträge abgeschlossen Konstruktion Start: Bauteile Folgezustände: Konstruktionsregeln Ziel: zu konstruierendes Gerät

5 Allgemeiner Ansatz – General Problem Solver
Erzeuge den Wurzelknoten zur Darstellung des Startzustands Wähle einen Knoten aus und erzeuge einen Kindknoten für jeden Folgezustand Überprüfe ob ein Knoten mit einem Endzustand erreicht wurde Bei Bedarf: Wähle den Knoten mit dem besten Endzustand aus

6 Inhalt der Veranstaltung
Theorie Suchverfahren (General Problem Solver) Constraint Satisfaction Problems (Einschränkung der Problemstruktur) "Eine kleine Theorie der Zeit" Übungen Implementierung zentraler Algorithmen Klassen als Basis für die Studienarbeit Studienarbeit Implementierung einer automatischen Stundenplanung Umfang: > 2000 Zeilen Code Keine Gruppenarbeit! Welche Software liefert den optimalen Plan?


Herunterladen ppt "Motivation Richard Göbel."

Ähnliche Präsentationen


Google-Anzeigen