Schwarm-Intelligenz in Algorithmen #
Intro: Insekten, Fisch und Vögel, Lebewesen i.A. sind simpel gestrickt, könnte Mensch meinen. Erst die Masse bügelt die Unzulänglichkeiten des Einzelnen aus und erzeugt so eine höhere Intelligenz - ein Grund mehr, das bisherige Wissen allgemein zugänglich zu machen, denke ich.
Welche Ansätze gibt es, die bisherigen Erkenntnisse in Algorithmen zu gießen?
Es gibt z.B. Ansätze zur Bekämpfung von Ölteppichen per Robotern und zur Lösung des
NP-äquivalenten
Travelling Salesman Problems.
- Grundlagen: Slashdot zeigt auf National Geographic-Artikel zu den neuesten Schwarm-Erkenntnissen: http://www7.nationalgeographic.com/ngm/0707/feature5/
- Pheromon-Algorithmus der Ameisen: Theorie und Java-Applet für einen Handlungsreisenden, meinetwegen auch Getränkelieferwagen
- PSO-Modell im Perl-CPAN (Partikel-Schwarm Optimierung):
AI::PSO oder Proc::Swarm zum Load-balancing