ScholarGate
Asystent
Process / pipeline

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.

Otwórz w MethodMindWkrótceWideoWkrótcePobierz slajdy

Przeczytaj pełny opis metody

Tylko dla członków

Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.

Zaloguj się

Mapa metod

Sąsiedztwo pokrewnych metod — wybierz węzeł, aby je zgłębić.

+5 więcej

Źródła

  1. Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link
  2. 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

Która metoda?

Zestaw tę metodę z najbliższymi jej krewnymi i czytaj je obok siebie — biblioteka kładzie księgi na stole; wybór należy do Ciebie.

Porównaj obok siebie

Cytowana przez

ScholarGateTabu Search (Tabu Search (Tabu Search Metaheuristic)). Pobrano 2026-06-15 z https://scholargate.app/pl/optimization/tabu-search · Zbiór danych: https://doi.org/10.5281/zenodo.20539026