Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Moderne Methoden der KI: Maschinelles Lernen Praktikumsaufgabe Prof. Dr. sc. Hans-Dieter Burkhard Vorlesung Sommer-Semester 2007.

Ähnliche Präsentationen


Präsentation zum Thema: "Moderne Methoden der KI: Maschinelles Lernen Praktikumsaufgabe Prof. Dr. sc. Hans-Dieter Burkhard Vorlesung Sommer-Semester 2007."—  Präsentation transkript:

1 Moderne Methoden der KI: Maschinelles Lernen Praktikumsaufgabe Prof. Dr. sc. Hans-Dieter Burkhard Vorlesung Sommer-Semester 2007

2 H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe Sortieren

3 H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe Alle Router arbeiten nach dem gleichen Prinzip und sind einmal pro Zyklus aktiv. In jedem Zyklus werden die folgenden 3 Regeln der Reihe nach probiert. Wenn eine Regel ausführbar ist, wird sie ausgeführt und dann wartet der Router auf neuen Zyklus mit neuem Beginn bei Regel 1. Regel 1 (Sortieren): FALLS Produkt p an Eingang X UND freier Ausgang Y mit p markiert DANN von X nach Y leiten (zufällige Auswahl bei Alternativen). Regel 2 (Blockieren): Pausieren für feste Zeit T mit Wahrscheinlichkeit p ~ freie Eingänge. (in diesem Fall wird T Zyklen gewartet) Regel 3 (Zufall): Wähle zufällig einen belegten Eingang X und freien Ausgang Y: leite von X nach Y und markiere Y (entsprechend Produkt p an X). Sortieren

4 H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe Das System ist quadratisch aufgebaut mit k x k Routern. Am Eingang des Systems erscheinen zufällig Objekte aus unterschiedlichen Klassen K 1,…,K n. Es wird erwartet, dass am Ausgang eine Sortierung erfolgt, so dass jeweils Objekte der gleichen Klasse aufeinander folgen (bei gelegentlichem Wechsel der Klassen. Überprüfen Sie die Behauptung mit unterschiedlichen T, p (Regel 2) sowie k und n anhand eines Simulationsprogramms und beschreiben Sie Ihre Beobachtungen. Was ist zu tun: 1) Programm vorführen am Sie sind dafür verantwortlich, dass Ihr Programm läuft und mit vorhandener Technik vorführbar ist. 2) Schriftlich abgeben bis per Programm-Code (mit Dokumentation und Anleitung) und Auswertung der Resultate. Sortieren


Herunterladen ppt "Moderne Methoden der KI: Maschinelles Lernen Praktikumsaufgabe Prof. Dr. sc. Hans-Dieter Burkhard Vorlesung Sommer-Semester 2007."

Ähnliche Präsentationen


Google-Anzeigen