فیلم آموزشی جامع جستجوی ممنوع یا Tabu Search در متلب (به زبان فارسی)

الگوریتم جستجوی ممنوع یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسائل جایگشتی (مانند مسأله فروشنده دوره گرد یا TSP و مسأله n وزیر) ارائه می کند.

در فیلم آموزشی جامع جستجوی ممنوع یا Tabu Search در متلب، پس از مرور مبانی تئوری الگوریتم جستجوی ممنوع، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مسأله n وزیر (یا n-Queens Problem) مورد بررسی قرار گرفته است. این برنامه به صورت گام به گام در محیط متلب پیاده سازی شده است و به راحتی می توان با اعمال تغییرات کوچک، آن را برای حل انواع مسائل گسسته، به ویژه مسائل جایگشتی (مانند مسأله فروشنده دوره گرد یا TSP، مسأله تخصیص درجه 2 یا QAP و انواع مسائل زمان بندی) استفاده نمود.

مطالب و مباحث این فیلم آموزشی به زبان فارسی روان، و توسط مهندس سید مصطفی کلامی هریس ارائه شده است.

سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:

• مبانی تئوری الگوریتم جستجوی ممنوع یا Tabu Search
• تعریف مسأله n وزیر (n-Queen Problem) و بررسی جوانب مختلف آن
• نحوه ایجاد فهرست عملیات برای مسائل بهینه سازی جایگشتی
• پیاده سازی گام به گام برنامه جستجوی ممنوع در محیط متلب
• حل مسأله n وزیر با استفاده از جستجوی ممنوع در متلب
• ترسیم پاسخ های به دست آمده (موقعیت مهره های وزیر بر روی صفحه شطرنج)