Metoda zakázaného prohledávání (Tabu Search)

Metodu zakázaného prohledávání navrhnul koncem osmdesátých let prof. Fred Glover z Univerzity v Coloradu. Metoda je využívána i v operačním výzkumu nebo v kombinatorických úlohách. Metoda zakázaného prohledávání je další formou horolezeckého algoritmu. Zakázané prohledávání se snaží předejít uvíznutí v lokálním extrému tím, že v algoritmu je udržována krátkodobá paměť.

Cíle

• Budete schopni popsat základní princip metody zakázaného prohledávání.
• Budete umět vyjmenovat výhody a nevýhody této metody.