Open Access

Im Rahmen der hier vorliegenden Diplomarbeit wird das Verhalten von natürlichen schwarmbildenden Organismen untersucht und geprüft, inwieweit sich dieses Verhalten durch Software am Computer abbilden lässt. In einem ersten Schritt werden die Gründe für die Selbstorganisation in natürlichen Schwarmsystemen aufgezeigt. Indirekte Interaktion zwischen den einzelnen Individuen und ihrer Umwelt, auch Stigmergy genannt, ist hierfür entscheidend. Als nächstes werden Anwendungsgebiete für einen solchen künstlichen Schwarm beschrieben. Nur eine konsequente, von Beginn an auf wirtschaftlichen Einsatz ausgerichtete Modellierung der Software garantiert eine Erfüllung der Bedürfnisse des wirtschaftlichen Einsatzes. Für diesen Zweck wird ein künstliches Schwarmsystem innerhalb der LARS-Plattform der living systems AG abgebildet. Dieses System imitiert das Verhalten von Ameisen bei der Suche nach Nahrungsquellen und deren Ausbeutung. Zum Testen der Leistungsfähigkeit dieser Implementierung werden zwei einfache Traveling Salesman Probleme herangezogen, die die Grundlage für das umfangreiche Vehicle Routing Problem darstellen. Dei Ergebnisse dieser Probleme werden anschließend mit schon vorhandenen Algorithmen, die zur Berechnung von TSPs dienen, verglichen.