Optimizacija kolonijom mrava — kombinatorna optimizacija zasnovana na rojevima
Optimizacija kolonijom mrava (ACO) je metaheuristički algoritam koji su uveli Marco Dorigo i kolege početkom 1990-ih, a koji rešava kombinatorne optimizacione probleme simulirajući kolektivno ponašanje mrava pri traženju hrane. Pravi mravi ostavljaju feromonske tragove na stazama i preferencijalno prate jače tragove; ACO pretvara ovaj mehanizam pozitivne povratne sprege u proceduru pretraživanja koja pronalazi visokokvalitetna rešenja za probleme struktuirane kao grafovi, kao što su problem trgovačkog putnika, rutiranje vozila i raspoređivanje.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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
- Оптимизатор сивог вукаOptimizacija↔ compare
- Optimizacija rojem čestica (PSO)Optimizacija↔ compare
- Simulated AnnealingOptimizacija↔ compare
- Tabu SearchOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →