8 Stimmen

Wo kann ich mehr über die Optimierung von "Ameisenkolonien" erfahren?

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?

1voto

David Schmitt Punkte 56455

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.

1voto

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.

1voto

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

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X