Przeszukiwanie tabu — metaheurystyka przeszukiwania lokalnego
Przeszukiwanie tabu (Tabu Search) to metaheurystyka przeszukiwania lokalnego wprowadzona przez Freda Glovera w 1989 roku, która wykorzystuje listę tabu — krótkoterminową pamięć niedawno odwiedzonych rozwiązań — do zapobiegania cyklom i ucieczki z lokalnych minimów. Poprzez jawne zakazywanie ruchów odwracających ostatnie decyzje, algorytm szerzej eksploruje przestrzeń poszukiwań i, dzięki strukturom pamięci długoterminowej, takim jak kryteria aspiracji, dąży do zbliżenia się do globalnego optimum nawet w dużych, złożonych problemach kombinatorycznych.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Źródła
- 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
Jak cytować tę stronę
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/pl/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.
- Optymalizacja Kolonii MrówekOptymalizacja↔ compare
- Algorytm genetycznyOptymalizacja↔ compare
- Optymalizacja rojem cząstek (PSO)Optymalizacja↔ compare
- Wyżarzanie symulowaneOptymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →