Ant Colony Optimization — Optimizare Combinatorie Bazată pe Roiuri
Ant Colony Optimization (ACO) este un algoritm metaheuristic introdus de Marco Dorigo și colaboratorii săi la începutul anilor 1990, care rezolvă probleme de optimizare combinatorie prin simularea comportamentului colectiv de căutare a hranei la furnici. Furnicile reale depun urme de feromoni pe cărări și urmează preferențial cărările mai puternice; ACO transformă acest mecanism de feedback pozitiv într-o procedură de căutare care găsește soluții de înaltă calitate pentru probleme structurate pe grafuri, cum ar fi Problema comis-voiajorului, rutarea vehiculelor și planificarea.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Surse
- 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
Cum se citează această pagină
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/ro/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.
- Algoritm GeneticOptimizare↔ compare
- Optimizatorul Lupilor CenușiiOptimizare↔ compare
- Optimizarea prin roi de particule (PSO)Optimizare↔ compare
- Recalire simulatăOptimizare↔ compare
- Metaeuristică de Căutare LocalăOptimizare↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →