Maurkolonoptimering – sverdbasert kombinatorisk optimering
Maurkolonioptimering (ACO) er en metaheuristisk algoritme introdusert av Marco Dorigo og kolleger tidlig på 1990-tallet, som løser kombinatoriske optimeringsproblemer ved å simulere maurenes kollektive fôringsoppførsel. Ekte maur legger feromonspor på stier og følger fortrinnsvis sterkere spor; ACO omdanner denne positiv-tilbakemeldingsmekanismen til en søkeprosedyre som finner høykvalitetsløsninger for grafstrukturerte problemer som handelsreisendeproblemet, ruteplanlegging for kjøretøy og tidsplanlegging.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Kilder
- 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
Slik siterer du denne siden
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/no/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.
- Genetisk algoritmeOptimering↔ compare
- Grey Wolf OptimizerOptimering↔ compare
- Partikkelsvermoptimalisering (PSO)Optimering↔ compare
- Simulert annealing – Probabilistisk optimeringOptimering↔ compare
- Tabu Search – Lokalt søk metaheuristikkOptimering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →