Tìm kiếm Cấm kỵ — Siêu nghiệm Tìm kiếm Cục bộ

Tìm kiếm Cấm kỵ là một siêu nghiệm tìm kiếm cục bộ được Fred Glover giới thiệu vào năm 1989, sử dụng danh sách cấm — một bộ nhớ ngắn hạn về các lời giải đã ghé thăm gần đây — để ngăn chặn chu kỳ và thoát khỏi các cực tiểu cục bộ. Bằng cách cấm rõ ràng các bước di chuyển đảo ngược các quyết định gần đây, thuật toán khám phá không gian tìm kiếm rộng hơn và, thông qua các cấu trúc bộ nhớ dài hạn như tiêu chí khát vọng, nhằm mục đích tiếp cận cực đại toàn cục ngay cả trong các bài toán tổ hợp lớn, phức tạp.