Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

FH-Hof Motivation Richard Göbel. FH-Hof Planung – Was ist das? Begriff Planung (Wikipedia) Planung ist ein soweit als möglich systematischer Prozess -

Ähnliche Präsentationen


Präsentation zum Thema: "FH-Hof Motivation Richard Göbel. FH-Hof Planung – Was ist das? Begriff Planung (Wikipedia) Planung ist ein soweit als möglich systematischer Prozess -"—  Präsentation transkript:

1 FH-Hof Motivation Richard Göbel

2 FH-Hof 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 FH-Hof Beispiele 1 Routenplaner 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 FH-Hof 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 FH-Hof 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 FH-Hof 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 "FH-Hof Motivation Richard Göbel. FH-Hof Planung – Was ist das? Begriff Planung (Wikipedia) Planung ist ein soweit als möglich systematischer Prozess -"

Ähnliche Präsentationen


Google-Anzeigen