Moderne Methoden der KI: Maschinelles Lernen Prof. Dr. sc. Hans-Dieter Burkhard Vorlesung Sommer-Semester 2007 Praktikumsaufgabe
Sortieren H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe
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
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 17.7.2007. Sie sind dafür verantwortlich, dass Ihr Programm läuft und mit vorhandener Technik vorführbar ist. 2) Schriftlich abgeben bis 31.7.2007 per email: Programm-Code (mit Dokumentation und Anleitung) und Auswertung der Resultate. H.D.Burkhard Sommer-Semester 2007 MMKI: Aufgabe