ScholarGate
Asistent
Process / pipeline

Tabu Search — Metaheuristika lokalnog pretraživanja

Tabu Search je metaheuristika lokalnog pretraživanja koju je uveo Fred Glover 1989. godine, a koja koristi tabu listu — kratkoročnu memoriju nedavno posećenih rešenja — da bi sprečila cikliranje i izbegla lokalne optimume. Eksplicitno zabranjujući poteze koji poništavaju nedavne odluke, algoritam istražuje prostor pretraživanja šire i, kroz dugoročne memorijske strukture kao što su kriterijumi aspiracije, teži da se približi globalnom optimumu čak i u velikim, složenim kombinatornim problemima.

Otvorite u MethodMindUskoroVideoUskoroPreuzmi slajdove

Pročitajte celu metodu

Samo za članove

Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.

Prijavite se

Mapa metoda

Okruženje srodnih metoda — izaberite čvor da biste istraživali.

+5 još

Izvori

  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

Kako citirati ovu stranicu

ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/sr/optimization/tabu-search

Koja metoda?

Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.

Uporedi uporedo

Citirana u

ScholarGateTabu Search (Tabu Search (Tabu Search Metaheuristic)). Preuzeto 2026-06-15 sa https://scholargate.app/sr/optimization/tabu-search · Skup podataka: https://doi.org/10.5281/zenodo.20539026