Muurahaiskoloniaoptimointi — Parvipohjainen kombinatorinen optimointi
Muurahaiskoloniaoptimointi (ACO) on Marco Dorigon ja kollegoiden 1990-luvun alussa kehittämä metaheuristinen algoritmi, joka ratkaisee kombinatorisia optimointiongelmia simuloimalla muurahaiskolonioiden kollektiivista ravinnonhakukäyttäytymistä. Todelliset muurahaiset jättävät feromonijälkiä poluille ja seuraavat mieluummin vahvempia jälkiä; ACO muuntaa tämän positiivisen takaisinkytkentämekanismin hakuprosessiksi, joka löytää korkealaatuisia ratkaisuja graafirakenteisiin ongelmiin, kuten kauppamatkustajan ongelmaan, ajoneuvojen reititykseen ja aikataulutukseen.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/fi/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.
- Genetiikka-algoritmiOptimointi↔ compare
- Grey Wolf OptimizerOptimointi↔ compare
- Hiukkasparviäly (PSO)Optimointi↔ compare
- Simulated AnnealingOptimointi↔ compare
- Tabu SearchOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →