Hangyaboly-optimalizálás — Rajzásalapú kombinatorikus optimalizálás
A hangyaboly-optimalizálás (Ant Colony Optimization, ACO) egy metaheurisztikus algoritmus, amelyet Marco Dorigo és kollégái vezettek be az 1990-es évek elején. Kombinatorikus optimalizálási problémákat old meg a hangyák kollektív táplálékkereső viselkedésének szimulálásával. A valódi hangyák feromonnyomokat hagynak az útvonalakon, és előnyben részesítik az erősebb nyomokat; az ACO ezt a pozitív visszacsatolási mechanizmust keresési eljárássá alakítja, amely magas minőségű megoldásokat talál gráfstruktúrájú problémákra, mint például az utazóügynök-probléma, a járműútvonal-tervezés és az ütemezés.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Források
- 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
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/hu/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.
- Genetikus algoritmusOptimalizálás↔ compare
- Szürke Farkas OptimalizálóOptimalizálás↔ compare
- A részecskesereg-optimalizálás (PSO)Optimalizálás↔ compare
- Szimulált hűtésOptimalizálás↔ compare
- Tabu SearchOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →