دانلود آنی
الگوریتم جستجوی ممنوع یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسائل جایگشتی (مانند مساله فروشنده دوره گرد یا TSP و مساله n وزیر) ارائه می کند.
در فیلم آموزشی جامع جستجوی ممنوع یا Tabu Search در متلب، پس از مرور مبانی تئوری الگوریتم جستجوی ممنوع، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مساله n وزیر (یا n-Queens Problem) مورد بررسی قرار گرفته است. این برنامه به صورت گام به گام در محیط متلب پیاده سازی شده است و به راحتی می توان با اعمال تغییرات کوچک، آن را برای حل انواع مسائل گسسته، به ویژه مسائل جایگشتی (مانند مساله فروشنده دوره گرد یا TSP، مساله تخصیص درجه ۲ یا QAP و انواع مسائل زمان بندی) استفاده نمود.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- مبانی تئوری الگوریتم جستجوی ممنوع یا Tabu Search
- تعریف مساله n وزیر (n-Queen Problem) و بررسی جوانب مختلف آن
- نحوه ایجاد فهرست عملیات برای مسائل بهینه سازی جایگشتی
- پیاده سازی گام به گام برنامه جستجوی ممنوع در محیط متلب
- حل مساله n وزیر با استفاده از جستجوی ممنوع در متلب
- ترسیم پاسخ های به دست آمده (موقعیت مهره های وزیر بر روی صفحه شطرنج)
لیلا متقی :
با استفاده از این آموزش توانستم سمینار یکی از درس هایم را با موفقیت ارائه دهم. متشکرم.
حامد قاسمی پور :
مدرس بسیار خوب توضیح میدهند و اینکه بعد از توضیحات تئوری بصورت عملی پیاده سازی میکنند و پله پله جلو میروند عالی خیلی کاربردی است.
هدا زمانی :
از این آموزش برای پروژه تحقیقاتی استفاده کرده ام واقعا خیلی خوب بود. کلا مطالبی که آقای کلامی تدریس کرده اند بسیار عالی هست.
محمد آذرپور :
با سلام و تشکر از مجموعه خوبتان.خیلی عالی بود و در ارتباط با موضوع درسی که می خواستم از این آموزش استفاده کنم بسیار عالی بود. جا دارد از شیوه بیان و کامل بودن آموزش از استاد مربوطه قدردانی کنیم. من از دیگر آموزش ها هم استفاده کرده ام و در ارتباط با ژنتیک میتوانم بگویم بسیار عالی بود و واقعا من الگوریتم ژنتیک را از این آموزش درک کردم.
علی :
سلام. در مورد الگوریتم TSAB که در خیلی از مقالات گفته شده مخصوصا برای حل مسائل جریان کارگاهی، مطلبی در سایتتون پیدا نکردم.
فرانک ناساری :
سلام. من برای یکی از پروژه هام این آموزش را استفاده کرده ام و خوب میشد ازش استفاده کرد و یاد گرفت ، بخشی که هم توضیح میدادند و هم در نرم افزار نمایش میدادند خیلی خوب بود در این آموزش هر کاری که استاد انجام می داد را در پیاده سازی مشاهده میکردیم و عالی بود.
علیرضا :
لطفا در صورت امکان کد مساله یا اموزش کدنویسی مساله timetabling را با جستجوی ممنوع یا یک متاهیوریستیک دیگه اماده کنید با تشکر
کسرا خلیلی :
سلام و خسته نباشید. لطفا مثال های بیشتری در آموزش ها بگنجانید. از نظر من آموزش های الگوریتم ژنتیک، تکامل تفاضلی و PSO هم عالی بودند. متشکرم.
سمیه :
سلام. این آموزش در حل تمرین یکی از درس هایم برایم بسیار مفید بود. متشکرم.
محمدرضا :
با سلام.
از مدرس محترم و خبره این مجموعه دکتر کلامی هریس خیلی تشکر می کنم.
در این مجموعه با تشریح کامل مفاهیم دید کلی و کاملا مناسبی برای توسعه و تعمیم مفاهیم این الگوریتم به دیگر حوزه ها بمنظور حل مسایل برای مخاطبین ایجاد کردند.
تنها نکته درخواستی بنده این مطلب هست که در آموزش های جدید در حد امکان قابلیت های ترکیب الگوریتم های بمنظور تنظیم پارامترها هم در هر مجموعه با ذکر مثالی آموزش داده بشه.
با آرزوی توفیق و سپاس از مدرس گرامی و مجموعه فرادرس.
بهراد :
با سلام.
از آموزش مربوطه استفاده کردم و نتیجه لازم را گرفتم. با این حال انتظار آموزش جامع تری از الگوریتم جستجوی ممنوعه رو داشتم.
با تشکر از استاد ارجمند و گرامی
آذر :
سلام… در آموزش جستجوی ممنوع، شرایط آرمانی لحاظ نشده است…