Ottimizzazione basata su sciami — Ottimizzazione Combinatoria basata su Sciami
L'Ottimizzazione basata su Colonie di Formiche (ACO) è un algoritmo meta-euristico introdotto da Marco Dorigo e colleghi nei primi anni '90 che risolve problemi di ottimizzazione combinatoria simulando il comportamento di foraggiamento collettivo delle formiche. Le formiche reali lasciano tracce di feromoni sui percorsi e seguono preferenzialmente i percorsi più forti; l'ACO trasforma questo meccanismo di feedback positivo in una procedura di ricerca che trova soluzioni di alta qualità a problemi strutturati su grafi come il problema del commesso viaggiatore, il routing dei veicoli e la pianificazione.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Fonti
- 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
Come citare questa pagina
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/it/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.
- Algoritmo GeneticoOttimizzazione↔ compare
- Grey Wolf OptimizerOttimizzazione↔ compare
- Ottimizzazione a Sciame di Particelle (PSO)Ottimizzazione↔ compare
- Raffreddamento SimilatoOttimizzazione↔ compare
- Ricerca TabùOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →