Ameisenkolonie-Optimierung – Schwarmbasierte kombinatorische Optimierung
Die Ameisenkolonie-Optimierung (Ant Colony Optimization, ACO) ist ein metaheuristischer Algorithmus, der Anfang der 1990er Jahre von Marco Dorigo und Kollegen eingeführt wurde. Er löst kombinatorische Optimierungsprobleme, indem er das kollektive Futtersuchverhalten von Ameisen simuliert. Echte Ameisen legen Pheromonspuren auf Pfaden ab und folgen bevorzugt stärkeren Spuren; ACO wandelt diesen positiven Rückkopplungsmechanismus in ein Suchverfahren um, das qualitativ hochwertige Lösungen für graphenstrukturierte Probleme wie das Problem des Handlungsreisenden, Fahrzeugrouting und die Ablaufplanung findet.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Quellen
- Dorigo, M. & Gambardella, L.M. (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1), 53-66. DOI: 10.1109/4235.585892 ↗
- Dorigo, M. & Stützle, T. (2004). Ant Colony Optimization. MIT Press. ISBN: 9780262042192
So zitieren Sie diese Seite
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/de/optimization/ant-colony-optimization
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Genetischer AlgorithmusOptimierung↔ compare
- Grey Wolf OptimizerOptimierung↔ compare
- Partikelschwarmoptimierung (PSO)Optimierung↔ compare
- Simulated AnnealingOptimierung↔ compare
- Tabu SearchOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →