Tabu Search — Paikallisen haun metaheuristiikka
Tabu Search on Fred Gloverin vuonna 1989 esittelemä paikallisen haun metaheuristiikka, joka käyttää tabuluetteloa – äskettäin vierailtujen ratkaisujen lyhytaikaista muistia – syklin estämiseksi ja paikallisista optimeista pakenemiseksi. Kieltämällä nimenomaisesti liikkeet, jotka kumoavat äskettäiset päätökset, algoritmi tutkii hakutilaa laajemmin ja pyrkii pitkäaikaisilla muistirakenteilla, kuten pyrkimyskriteereillä, saavuttamaan globaalin optimin jopa suurissa, monimutkaisissa kombinatorisissa ongelmissa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/fi/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.
- MuurahaiskoloniaoptimointiOptimointi↔ compare
- Genetiikka-algoritmiOptimointi↔ compare
- Hiukkasparviäly (PSO)Optimointi↔ compare
- Simulated AnnealingOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →