Optimalizace mravenčí kolonií — kombinatoriální optimalizace založená na rojení
Optimalizace mravenčí kolonií (ACO) je metaheuristický algoritmus, který v raných 90. letech představili Marco Dorigo a jeho kolegové a který řeší problémy kombinatoriální optimalizace simulací kolektivního chování mravenců při hledání potravy. Skuteční mravenci zanechávají na cestách stopy feromonů a přednostně sledují silnější stopy; ACO přeměňuje tento mechanismus pozitivní zpětné vazby na vyhledávací postup, který nachází vysoce kvalitní řešení problémů strukturovaných jako grafy, jako je problém obchodního cestujícího, směrování vozidel a plánování.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Zdroje
- 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
Jak citovat tuto stránku
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/cs/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.
- Genetický algoritmusOptimalizace↔ compare
- Optimalizátor šedých vlkůOptimalizace↔ compare
- Optimalizace rojem částic (PSO)Optimalizace↔ compare
- Simulated AnnealingOptimalizace↔ compare
- Tabu SearchOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →