1,516
edits
Schwarmintelligenz & Schwarmverhalten: Difference between revisions
Schwarmintelligenz & Schwarmverhalten (view source)
Revision as of 11:35, 7 February 2024
, 7 February→Anwendung (Ant Colony Optimization)
(Created page with "== Allgemeines == === Was ist ein Schwarm? === Ein Schwarm ist eine Gruppe homogener Einzelwesen/Entitäten (in der Fachliteratur meist als „Agents“ bezeichnet), die ohne zentrale Steuerung oder eine Hierarchie lokal koordiniert und kooperativ miteinander interagieren und dabei komplexe Globale Verhaltensmuster zeigen. Natürliche Beispiele für Schwärme sind Ameisenkolonien, Fischschwärme, Vogelschwärme und Herden von Landtieren. === Was ist Schwarmintellegenz...") |
|||
| Line 59: | Line 59: | ||
Die Nahrungssuche der Ameisen beginnt damit, dass die Ameisen vom Nest aus in zufällige Richtungen laufen. Wenn sie Futter finden, bringen sie es direkt zum Nest zurück. Beim Laufen hinterlassen die Ameisen flüchtige Pheromone. Wenn die Ameisen das Futter gefunden haben und auf dem gleichen Weg zum Nest zurückgekehrt sind, ist der Pheromonpfad so stark, dass neue Ameisen nun diesen Weg bevorzugen, um ebenfalls zur Futterquelle zu gelangen. Dabei hinterlassen sie wieder Pheromone und halten so die Pheromonmarkierung stark und frisch. So entsteht eine positive Rückkopplung. Da die Wege der Ameisen trotzdem bis zu einem gewissen Grad zufällig bleiben, wird der Weg weiter optimiert. Bei einigen Ameisenarten bildet sich sogar eine koordinierte, dichte, 3-spurige „Futterautobahn“. Auch hier kommen die Prinzipien der Schwarmbildung zum Tragen, um Kollisionen zu vermeiden. | Die Nahrungssuche der Ameisen beginnt damit, dass die Ameisen vom Nest aus in zufällige Richtungen laufen. Wenn sie Futter finden, bringen sie es direkt zum Nest zurück. Beim Laufen hinterlassen die Ameisen flüchtige Pheromone. Wenn die Ameisen das Futter gefunden haben und auf dem gleichen Weg zum Nest zurückgekehrt sind, ist der Pheromonpfad so stark, dass neue Ameisen nun diesen Weg bevorzugen, um ebenfalls zur Futterquelle zu gelangen. Dabei hinterlassen sie wieder Pheromone und halten so die Pheromonmarkierung stark und frisch. So entsteht eine positive Rückkopplung. Da die Wege der Ameisen trotzdem bis zu einem gewissen Grad zufällig bleiben, wird der Weg weiter optimiert. Bei einigen Ameisenarten bildet sich sogar eine koordinierte, dichte, 3-spurige „Futterautobahn“. Auch hier kommen die Prinzipien der Schwarmbildung zum Tragen, um Kollisionen zu vermeiden. | ||
=== | === Anwendungen (Ant Colony Optimization) === | ||
Eine bekannte Anwendung dieser Art der Wegfindung ist der Ant Colony Optimization Algorithmus. | Eine bekannte Anwendung dieser Art der Wegfindung ist der Ant Colony Optimization Algorithmus. | ||
