====== Organic Computing ====== * ** Prüfer: ** Prof. Dr. Rolf Wanka * schriftliche Klausur ===== 1. ===== * 3 Eigenschaften, wieso Systeme komplexer werden * 3 self-*-Eigenschaften * Definition von Emergenz * Welche Forschungsfrage zur Emergenz wurde in Zusammenhang mit welchem Algorithmus in der Vorlesung genauer behandelt? ===== 2. ===== * In welcher Form ist Funktion bei PSO gegeben? * Welche Ziele verfolgt eine Heuristik wie PSO? * Welche Komponenten besitzen Partikel und Schwarm? * Zusammenhang der Kompnenten graphisch mit Vektoren darstellen * Bewegungsgleichungen fuer PSO ===== 3. ===== * Was muss fuer die PSO-Komponenten im Unendlichen gelten, damit der Schwarm konvergiert? * Eigenwerte einer 2x2-Matrix berechnen * Was muss fuer Eigenwerte gelten, damit Konvergenz erreicht wird? * Eigenwert mit negativen Realteil, welches Konvergenzverhalten tritt auf und warum? ===== 4. ===== * 3 Arten von Suchanfragen * Wofuer steht HITS? * Welche Gewichte gibt es bei HITS? * Wie werden besagte Gewichte berechnet? * Welche Eigenschaften haben die beim Beweis zum HITS-Algorithmus auftretenden Matrizen AAT und ATA? ===== 5. ===== * Zyklus eines evolutionaeren Algorithmus zeichnen * Genotyp/Phaenotyp erklaeren ===== 6. ===== * Funktionsweise von Napster zeichnen und erklaeren * jeweils einen Vorteil und Nachteil von Napster nennen * Welchen neuen Beitrag hat Napster geleistet? * Funktionsweise von Gnutella zeichnen und erklaeren * Was ist der Hauptnachteil von Gnutella? ===== 7. ===== * Wie laesst sich der Hauptnachteil von Gnutella beheben? * Wofuer steht CAN? * Verbindungen zwischen Peers in CAN einzeichnen * Was ist der Erwartungswert der Flaeche, die ein Peer bei n Peers verwaltet? * Genaue Wahrscheinlichkeit, dass bestimme Flaeche nach Einfuegen von 3 Peers nicht getroffen wird? * Beweis zur Abschaetzung der allgemeinen Wahrscheinlichkeit, dass Flaeche nicht getroffen wird