Tabu Search — Helyi keresési metaheurztika
A Tabu Search (TS) egy Fred Glover által 1989-ben bevezetett helyi keresési metaheurztika, amely egy tabu listát – a nemrégiben meglátogatott megoldások rövid távú memóriáját – használ a ciklikusság megelőzésére és a lokális optimumokból való kilépésre. A nemrégiben hozott döntések megfordítását explicit módon tiltva az algoritmus szélesebb körben feltárja a keresési teret, és olyan hosszú távú memóriastruktúrákon keresztül, mint az aspirációs kritériumok, még nagy, összetett kombinatorikus problémák esetén is a globális optimum megközelítésére törekszik.
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.
+5 more
Források
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/hu/optimization/tabu-search
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.
- Hangyaboly-optimalizálásOptimalizálás↔ compare
- Genetikus algoritmusOptimalizálás↔ compare
- A részecskesereg-optimalizálás (PSO)Optimalizálás↔ compare
- Szimulált hűtésOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →