Ant Colony Optimization — Zwermgebaseerde Combinatorische Optimalisatie
Ant Colony Optimization (ACO) is een metaheuristiek algoritme, geïntroduceerd door Marco Dorigo en collega's begin jaren negentig, dat combinatorische optimalisatieproblemen oplost door het collectieve foerageergedrag van mieren te simuleren. Echte mieren leggen feromonensporen op paden en volgen bij voorkeur sterkere sporen; ACO transformeert dit positieve-feedbackmechanisme in een zoekprocedure die hoogwaardige oplossingen vindt voor grafiek-gestructureerde problemen zoals het Handelsreizigersprobleem, voertuigroutering en planning.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Bronnen
- 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
Deze pagina citeren
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/nl/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.
- Genetisch AlgoritmeOptimalisatie↔ compare
- Grey Wolf OptimizerOptimalisatie↔ compare
- Particle Swarm Optimization (PSO)Optimalisatie↔ compare
- Gesimuleerde AnnealingOptimalisatie↔ compare
- Tabu SearchOptimalisatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →