برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
http://www.faradars.org/mvrts9107#
الگوریتم جستجوی ممنوع یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسائل جایگشتی (مانند مسأله فروشنده دوره گرد یا TSP و مسأله n وزیر) ارائه می کند.
در فیلم آموزشی جامع جستجوی ممنوع یا Tabu Search در متلب، پس از مرور مبانی تئوری الگوریتم جستجوی ممنوع، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مسأله n وزیر (یا n-Queens Problem) مورد بررسی قرار گرفته است. این برنامه به صورت گام به گام در محیط متلب پیاده سازی شده است و به راحتی می توان با اعمال تغییرات کوچک، آن را برای حل انواع مسائل گسسته، به ویژه مسائل جایگشتی (مانند مسأله فروشنده دوره گرد یا TSP، مسأله تخصیص درجه ۲ یا QAP و انواع مسائل زمان بندی) استفاده نمود.
سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
مبانی تئوری الگوریتم جستجوی ممنوع یا Tabu Search
تعریف مسأله n وزیر (n-Queen Problem) و بررسی جوانب مختلف آن
نحوه ایجاد فهرست عملیات برای مسائل بهینه سازی جایگشتی
پیاده سازی گام به گام برنامه جستجوی ممنوع در محیط متلب
حل مسأله n وزیر با استفاده از جستجوی ممنوع در متلب
ترسیم پاسخ های به دست آمده (موقعیت مهره های وزیر بر روی صفحه شطرنج)
مدرس: سید مصطفی کلامی هریس
کلمات کلیدی:
n-Queens Problem, Tabu Search, بهینه سازی, بهینه سازی هوشمند, جستجوی تابو, جستجوی ممنوع, متاهیوریستیک, مسأله 8 وزیر, مسأله n وزیر, مسائل جایگشتی, هشت وزیر, کد متلب جستجوی ممنوعودانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه ,تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی
n-Queens, Problem, Tabu, Search, بهینه, سازی, بهینه, سازی, هوشمند, جستجوی, تابو, جستجوی, ممنوع, متاهیوریستیک, مسأله, 8, وزیر, مسأله, n, وزیر, مسائل, جایگشتی, هشت, وزیر, کد, متلب, جستجوی, ممنوعودانلود, فرادرس, آموزشی, رایگان, دانلود, فیلم, آموزشی, رایگان, دانلود, جزوه, تصویری, آموزشی, دانلود, کتاب, تصویری, آموزشی, آموزش, غیر, حضوری, و, الکترونیکی, دوره, آموزشی, تخصصی