Seminar Swarm Intelligence (SoSe 2003) 19580

Veranstalter Prof. Robert Tolksdorf, Netzbasierte Informationssysteme
Art Seminar 2 SWS, Hauptstudium
Inhalt Skalierbarkeit ist eines der Hauptprobleme für zukünftige verteilte Systeme in grossem Massstab mit Millionen oder mehr aktiver Entitäten. Das Verhalten von Schwärmen (Fisch- und Vogelschwärme, Ameisen- und Termitenkolonien etc.) liefert interessante Beispiele für Systeme bei denen eine sehr grosse Anzahl sehr einfacher Entitäten auf der Basis sehr einfacher Regeln kollektiv ein komplexes und zielgerichtetes Verhalten zeigt. Die Teilnehmer in dem System verhalten sich dabei auf der Basis lokaler Beobachtungen ohne den Gesamtzustand des Systems zu kennen. Swarm Intelligence wird zunehmend als ein Konstruktionsprinzip für skalierbare Systeme in Betracht gezogen.
In dem Seminar lesen wir ausgewählte Konferenzveröffentlichungen zu dem Thema und Kapitel aus den Büchern
  • Mitchel Resnick. Turtles, Termites, and Traffic Jams. MIT Press, 1994.
  • J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann, 2001.
  • E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford Press, 1999.
Der Schwerpunkt liegt dabei weniger auf dem Schwärmen zugeschriebenen Intelligenzbegriff als auf der Nutzbarkeit des beobachteten Verhaltens für den Bau von Systemen.
Bitte beachten Sie die Hinweise zu Ablauf und Leistungserbringung in Seminaren bei NBI.
Themen

Termin Block Thema Vortragende/r
17.4.
 Einleitung

 Einleitung, Organisation, Themenvergabe I RT
24.4.
 Themenvergabe II, "Wie halte ich ein Referat und wie schreibe ich eine Ausarbeitung" RT
1.5.
Entfällt - Maifeiertag/Tag der Arbeit
 -
8.5.
 Grundlagen
und Tools






 H.V.D.Parunak, Go to the Ant: Engineering Principles from Natural Multi-Agent Systems. Annals of Operations Research 75 (1997) pp. 69-101
 Utz Pape, Andrea Weiße, Jonas Heise
Ausarbeitungsdraft, MatLab Code
15.5.
 StarLogo
 Carsten Reinke, Tim Conrad
22.5.
 Mitchel Resnick. Turtles, Termites, and Traffic Jams. MIT Press, 1994. Kapitel 3: Explorations (wird in Kopie bereitgestellt)
 Martin Langwisch, Judith Wodke, Clemens Kühn
29.5.
 Entfällt - Himmefahrt
 -
5.6.
 E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford Press, 1999. Kapitel 2 bis einschl. 2.3. Foraging Strategies in Ants, Ant Colony Optimization: The Traveling Salesman Problem. (wird in Kopie bereitgestellt)
 Dennis Lucke, Philipp Schröder, Jürgen Frietsch
Teil des Referats
Teil der Ausarbeitung
12.6.
 J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann, 2001. Kapitel 3: On our nonexistence as Entities: The Social Organism. (wird in Kopie bereitgestellt)
 Ketill Gunnarsson, Johannes Hofmann, Jeffrey Buschhorn
19.6.
 Das Swarm Simulation System
 Katja Luther, Holger Meyer
Referat
26.6.
 Anwendungen


 Ameisen für Telekommunikationsnetze:
Schoonderwoerd, Ruud; Holland, Owen; Bruten, Janet; Rothkrantz, Leon Ant-based Load Balancing in Telecommunications Networks
 HP-Labs Report  HPL-96-76 (Auch als Agents'97 Paper)
 Lisa Eschner, Janne Olesen, Stephan Berndts
3.7.
 Ameisen zur Dokumentenordnung: Markus Schüler, Christian Ehrlich
10.7.
 Ameisen für ein verteiltes System: SwarmLinda
 Minh Tuan Nguyen, Karsten Dello, Riad Djemili
Ausarbeitung
17.7.
Rückblick, Abschlussdiskussion
Vorkenntnisse Grundlagen Verteilte Syteme, Englischkenntnisse
Leistungsnachweise Referat und Ausarbeitung, je nach Teilnehmeranzahl angepasst
Zeit und Ort Donnerstags 12:00-14:00, SR 053
Beginn 17.04.2003
Eintrag in Mailingliste über http://lists.spline.inf.fu-berlin.de/mailman/listinfo/nbi_s_si ist notwendig.