مقدمه:

الگوریتم جستجوی Tabu Search یک الگوریتم بهینه‌سازی مبتنی بر جستجوی محیطی است که بعنوان یک روش پراکنده و محلی برای حل مسائل بهینه‌سازی استفاده می‌شود. این الگوریتم ابتدا توسط فردریک گلاسر و کریستین تابوچی در سال 1986 معرفی شد و از آن زمان تاکنون، به عنوان یکی از الگوریتم‌های محبوب و مؤثر در حل مسائل بهینه‌سازی شناخته شده است.

اصول و عملکرد الگوریتم Tabu Search:

الگوریتم جستجوی Tabu Search بر اساس ایده‌ی جستجوی محیطی و استفاده از یک لیست Tabu برای جلوگیری از ایجاد حلقه‌های تکراری در جستجو عمل می‌کند. در این الگوریتم، یک جواب فعلی و یک مجموعه از حرکات مجاز برای بهبود جواب فعلی تعریف می‌شود. سپس با انجام حرکات مجاز و اعمال محدودیت‌های Tabu، جستجو به سمت بهبود جواب فعلی حرکت می‌کند. این الگوریتم به صورت تکراری اجرا می‌شود تا به یک جواب بهینه یا نزدیک بهینه برسد.

کاربردهای الگوریتم جستجوی Tabu Search: