جستجوی ممنوعه — فراابتکار جستجوی محلی
جستجوی ممنوعه (Tabu Search) یک فراابتکار جستجوی محلی است که توسط فرد گلاور (Fred Glover) در سال ۱۹۸۹ معرفی شد و از یک لیست ممنوعه — حافظه کوتاهمدت راهحلهای اخیراً پیموده شده — برای جلوگیری از تکرار و خروج از بهینههای محلی استفاده میکند. با ممنوع کردن صریح حرکاتی که تصمیمات اخیر را معکوس میکنند، الگوریتم فضای جستجو را به طور گستردهتری کاوش میکند و از طریق ساختارهای حافظه بلندمدت مانند معیارهای آرزو (aspiration criteria)، حتی در مسائل ترکیبیاتی بزرگ و پیچیده، به بهینه سراسری نزدیک میشود.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
منابع
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/fa/optimization/tabu-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- بهینهسازی کلونی مورچگانبهینهسازی↔ compare
- الگوریتم ژنتیکبهینهسازی↔ compare
- بهینهسازی ازدحام ذرات (PSO)بهینهسازی↔ compare
- آنیل کردن شبیهسازی شدهبهینهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →