Tabu otsing — lokaalotsingu metaheuristika
Tabu otsing on lokaalotsingu metaheuristika, mille tutvustas Fred Glover 1989. aastal ja mis kasutab tabu nimekirja – lühiajalist mälu hiljuti külastatud lahendustest –, et vältida tsükleid ja pääseda lokaalsetest optimumidest. Keelates selgesõnaliselt käigud, mis tühistavad hiljutised otsused, uurib algoritm otsinguruumi laiemalt ja püüab pikaajaliste mälu struktuuride, näiteks aspiratsioonikriteeriumide abil läheneda globaalsele optimumile isegi suurtes ja keerulistes kombinatoorsetes probleemides.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Allikad
- 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
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/et/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.
- Sipelgakoloonia optimeerimineOptimeerimine↔ compare
- Genetiline algoritmOptimeerimine↔ compare
- Particle Swarm Optimization (PSO)Optimeerimine↔ compare
- Simulated AnnealingOptimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →