Metaeuristică de Căutare Locală — Tabu Search

Tabu Search este o metaeuristică de căutare locală introdusă de Fred Glover în 1989, care utilizează o listă tabu — o memorie pe termen scurt a soluțiilor vizitate recent — pentru a preveni ciclarea și a ieși din optimurile locale. Prin interzicerea explicită a mutărilor care inversează deciziile recente, algoritmul explorează spațiul de căutare mai larg și, prin structuri de memorie pe termen lung, cum ar fi criteriile de aspirație, urmărește să se apropie de optimul global chiar și în probleme combinatorii mari și complexe.