Tabu Search — Metaheuristika uz lokālo meklēšanu
Tabu Search ir metaheuristika uz lokālo meklēšanu, ko 1989. gadā ieviesa Freds Glovers (Fred Glover). Tā izmanto tabu sarakstu — īstermiņa atmiņu par nesen apmeklētajiem risinājumiem — lai novērstu ciklisku atkārtošanos un izkļūtu no lokālajiem optimiem. Eksplicīti aizliedzot gājienus, kas atceļ nesen pieņemtos lēmumus, algoritms plašāk izpēta meklēšanas telpu un, izmantojot ilgtermiņa atmiņas struktūras, piemēram, aspirācijas kritērijus, cenšas pietuvoties globālajam optimam pat lielās, sarežģītās kombinatoriskās problēmās.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Avoti
- 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
Kā citēt šo lapu
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/lv/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.
- Ant Colony OptimizationOptimizācija↔ compare
- Ģenētiskais algoritmsOptimizācija↔ compare
- Particle Swarm Optimization (PSO)Optimizācija↔ compare
- Simulated AnnealingOptimizācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →