Ant Colony Optimization — Swarm-Based Combinatorial Optimisation
Ant Colony Optimization (ACO) je metaheuristický algoritmus, ktorý v skorých 90. rokoch predstavili Marco Dorigo a jeho kolegovia a ktorý rieši problémy kombinatorickej optimalizácie simuláciou kolektívneho správania mravcov pri hľadaní potravy. Skutočné mravce zanechávajú na cestách stopy feromónov a prednostne nasledujú silnejšie stopy; ACO premieňa tento mechanizmus pozitívnej spätnej väzby na vyhľadávací postup, ktorý nachádza kvalitné riešenia problémov štruktúrovaných ako grafy, ako je problém obchodného cestujúceho, smerovanie vozidiel a plánovanie.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
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
Ako citovať túto stránku
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/sk/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ý algoritmusOptimalizácia↔ compare
- Optimalizátor sivých vlkovOptimalizácia↔ compare
- Optimalizácia rojom častíc (PSO)Optimalizácia↔ compare
- Simulated AnnealingOptimalizácia↔ compare
- Tabu SearchOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →