Tabu Search — स्थानीय-खोज मेटाहेयुरिस्टिक

Tabu Search एक स्थानीय-खोज मेटाहेयुरिस्टिक है जिसे फ्रेड ग्लोवर ने 1989 में पेश किया था, जो साइकलिंग को रोकने और स्थानीय ऑप्टिमा से बचने के लिए टैबू सूची — हाल ही में देखी गई समाधानों की एक अल्पकालिक स्मृति — का उपयोग करती है। हाल के निर्णयों को उलटने वाले चालों को स्पष्ट रूप से प्रतिबंधित करके, एल्गोरिथम खोज स्थान को अधिक व्यापक रूप से एक्सप्लोर करता है और, एस्पिरेशन क्राइटेरिया जैसी दीर्घकालिक स्मृति संरचनाओं के माध्यम से, बड़े, जटिल संयोजी समस्याओं में भी वैश्विक ऑप्टिमा के करीब पहुंचने का लक्ष्य रखता है।