Ich lese schon seit einiger Zeit hier und da etwas über die Verwendung eines "Ameisenkolonie"-Modells als heuristischen Ansatz zur Optimierung verschiedener Algorithmen. Ich habe jedoch noch keinen Artikel oder ein Buch gefunden, in dem die Optimierung mit Hilfe von Ameisenkolonien in einführender Weise oder sogar sehr detailliert behandelt wird. Kann mir jemand Hinweise auf Quellen geben, in denen ich mehr über diese Idee erfahren kann?
Antworten
Zu viele Anzeigen?Siehe zum Beispiel dieser Artikel auf scholarpedia.
Auch hier gibt es eine Diskussion in der Wie findet man am effizientesten einen Weg durch einen Small World Graph? Frage.
Auf den ersten Blick scheint dies eng verwandt zu sein mit (oder vielleicht ein Spezialfall von) der Metropolis-Algorithmus . Das ist also eine weitere mögliche Richtung für die Suche.
Zusatz: Diese PDF-Datei enthält einen Verweis auf die ursprüngliche Metropolis-Zeitung von 1953.
Nun, ich habe die Homepage von Eric Rollins und seine verschiedenen Implementierungen (Haskell, Scala, Erlang,...) eines ACO Algorithmus hilfreich. Und auch das Buch von Enrique Alba, mit dem Titel "Parallel Metaheuristics: A New Class of Algorithms", in dem ein ganzes Kapitel über ACO Algorithmen und ihre verschiedenen Anwendungsmöglichkeiten erklärt wird.
Hth
- See previous answers
- Weitere Antworten anzeigen