Tabu Search — Lokal-søgning Metaheuristik
Tabu Search er en lokal-søgning metaheuristik introduceret af Fred Glover i 1989, der anvender en tabu-liste — en korttidshukommelse af nyligt besøgte løsninger — til at forhindre cykling og undslippe lokale optima. Ved eksplicit at forbyde træk, der omvender nylige beslutninger, udforsker algoritmen søgerummet bredere og sigter, gennem langtidshukommelsesstrukturer som aspiration-kriterier, mod at nærme sig det globale optimum, selv i store, komplekse kombinatoriske problemer.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Kilder
- 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
Sådan citerer du denne side
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/da/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.
- MyrekolonioptimeringOptimering↔ compare
- Genetisk AlgoritmeOptimering↔ compare
- Partikelsværmoptimering (PSO)Optimering↔ compare
- Simulated AnnealingOptimering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →