Moderne Methoden der KI: Maschinelles Lernen

Präsentation zum Thema: "Moderne Methoden der KI: Maschinelles Lernen"—  Präsentation transkript:

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

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

3 Sortieren 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). H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe

4 Sortieren Das System ist quadratisch aufgebaut mit k x k Routern.
Am Eingang des Systems erscheinen zufällig Objekte aus unterschiedlichen Klassen K1,…,Kn . 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. H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe