Ant Colony Optimization — Swarm-Based Combinatorial Optimisation
Ant Colony Optimization (ACO) je metaheuristički algoritam koji su Marco Dorigo i suradnici uveli ranih 1990-ih, a koji rješava probleme kombinatorne optimizacije simulirajući kolektivno ponašanje mrava u potrazi za hranom. Stvarni mravi ostavljaju tragove feromona na putovima i preferencijalno slijede jače tragove; ACO pretvara ovaj mehanizam pozitivne povratne sprege u postupak pretraživanja koji pronalazi visokokvalitetna rješenja problema strukturiranih poput grafova, kao što su Problem trgovačkog putnika, usmjeravanje vozila i planiranje.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Izvori
- 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
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/hr/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.
- Genetički algoritamOptimizacija↔ compare
- Optimizator sivog vukaOptimizacija↔ compare
- Optimizacija rojem čestica (PSO)Optimizacija↔ compare
- Simulirano žarenjeOptimizacija↔ compare
- Tabu SearchOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →