آموزش جستجوی ممنوع یا Tabu Search در متلب
آموزش جستجوی ممنوع یا Tabu Search در متلب
چکیده
در فرادرس جامع جستجوی ممنوع (Tabu Search) در متلب، پس از مرور مبانی تئوری الگوریتم جستجوی ممنوع، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مساله n وزیر (N - Queens Problem) مورد بررسی قرار گرفته است.
توضیحات تکمیلی
الگوریتم جستجوی ممنوع (Tabu Search) و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسائل جایگشتی (مانند مساله فروشنده دوره گرد (Traveling Salesman Problem) یا به اختصار TSP و مساله n وزیر (N - Queens Problem)) ارائه می کند.
در فیلم آموزشی جامع جستجوی ممنوع (Tabu Search) در متلب، پس از مرور مبانی تئوری الگوریتم جستجوی ممنوع، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مساله n وزیر (N - Queens Problem) مورد بررسی قرار گرفته است. این برنامه به صورت گام به گام در محیط متلب پیاده سازی شده است و به راحتی می توان با اعمال تغییرات کوچک، آن را برای حل انواع مسائل گسسته، به ویژه مسائل جایگشتی (مانند مساله فروشنده دوره گرد (Traveling Salesman Problem) یا به اختصار TSP، مساله تخصیص درجه ۲ (Quadratic Assignment Problem) یا به اختصار QAP و انواع مسائل زمان بندی) استفاده نمود.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- مبانی تئوری الگوریتم جستجوی ممنوع (Tabu Search)
- تعریف مساله n وزیر (N - Queen Problem) و بررسی جوانب مختلف آن
- نحوه ایجاد فهرست عملیات برای مسائل بهینه سازی جایگشتی
- پیاده سازی گام به گام برنامه جستجوی ممنوع در محیط متلب
- حل مساله n وزیر با استفاده از جستجوی ممنوع در متلب
- ترسیم پاسخ های به دست آمده (موقعیت مهره های وزیر بر روی صفحه شطرنج)
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
پیش‌نمایش ۱:
مبانی تئوری جستجوی ممنوع
( ۲۱ دقیقه )
توجه: اگر به خاطر سرعت پایین اینترنت شما، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید
پیش‌نمایش ۲:
پیاده سازی عملی در متلب برای حل مساله n-Queens
( ۲۵ دقیقه )
توجه: اگر به خاطر سرعت پایین اینترنت شما، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید
راهنمای تهیه آموزش ها
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش جستجوی ممنوع یا Tabu Search در متلب |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۴۴۸۵۰ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | MVRTS9107 |
| مدت زمان | ۲ ساعت و ۳۶ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (کیفیت HD - مورد تایید فنی فرادرس) |
| حجم دانلود | ۳۳۴ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
نظرات
آذر
سلام... در آموزش جستجوی ممنوع، شرایط آرمانی لحاظ نشده است...
پاسخ به نظر
بهراد
با سلام.
از آموزش مربوطه استفاده کردم و نتیجه لازم را گرفتم. با این حال انتظار آموزش جامع تری از الگوریتم جستجوی ممنوعه رو داشتم.
با تشکر از استاد ارجمند و گرامی
پاسخ به نظر
محمدرضا
با سلام.
از مدرس محترم و خبره این مجموعه دکتر کلامی هریس خیلی تشکر می کنم.
در این مجموعه با تشریح کامل مفاهیم دید کلی و کاملا مناسبی برای توسعه و تعمیم مفاهیم این الگوریتم به دیگر حوزه ها بمنظور حل مسایل برای مخاطبین ایجاد کردند.
تنها نکته درخواستی بنده این مطلب هست که در آموزش های جدید در حد امکان قابلیت های ترکیب الگوریتم های بمنظور تنظیم پارامترها هم در هر مجموعه با ذکر مثالی آموزش داده بشه.
با آرزوی توفیق و سپاس از مدرس گرامی و مجموعه فرادرس.
پاسخ به نظر
کسرا خلیلی
سلام و خسته نباشید. لطفا مثال های بیشتری در آموزش ها بگنجانید. از نظر من آموزش های الگوریتم ژنتیک، تکامل تفاضلی و PSO هم عالی بودند. متشکرم.
پاسخ به نظر
سمیه
سلام. این آموزش در حل تمرین یکی از درس هایم برایم بسیار مفید بود. متشکرم.
پاسخ به نظر
علیرضا
لطفا در صورت امکان کد مساله یا اموزش کدنویسی مساله timetabling را با جستجوی ممنوع یا یک متاهیوریستیک دیگه اماده کنید با تشکر
پاسخ به نظر
لیلا متقی
با استفاده از این آموزش توانستم سمینار یکی از درس هایم را با موفقیت ارائه دهم. متشکرم.
پاسخ به نظر
فرانک ناساری
سلام. من برای یکی از پروژه هام این آموزش را استفاده کرده ام و خوب میشد ازش استفاده کرد و یاد گرفت ، بخشی که هم توضیح میدادند و هم در نرم افزار نمایش میدادند خیلی خوب بود در این آموزش هر کاری که استاد انجام می داد را در پیاده سازی مشاهده میکردیم و عالی بود.
پاسخ به نظر
هدا زمانی
از این آموزش برای پروژه تحقیقاتی استفاده کرده ام واقعا خیلی خوب بود. کلا مطالبی که آقای کلامی تدریس کرده اند بسیار عالی هست.
پاسخ به نظر
محمد آذرپور
با سلام و تشکر از مجموعه خوبتان.خیلی عالی بود و در ارتباط با موضوع درسی که می خواستم از این آموزش استفاده کنم بسیار عالی بود. جا دارد از شیوه بیان و کامل بودن آموزش از استاد مربوطه قدردانی کنیم. من از دیگر آموزش ها هم استفاده کرده ام و در ارتباط با ژنتیک میتوانم بگویم بسیار عالی بود و واقعا من الگوریتم ژنتیک را از این آموزش درک کردم.
پاسخ به نظر
حامد قاسمی پور
مدرس بسیار خوب توضیح میدهند و اینکه بعد از توضیحات تئوری بصورت عملی پیاده سازی میکنند و پله پله جلو میروند عالی خیلی کاربردی است.
پاسخ به نظر
علی
سلام. در مورد الگوریتم TSAB که در خیلی از مقالات گفته شده مخصوصا برای حل مسائل جریان کارگاهی، مطلبی در سایتتون پیدا نکردم.
پاسخ به نظر
روابط عمومی:
سلام
چنانچه با عنوان اعلامیتان آموزشی ارائه نشده لطفا لینک ارسالی را تکمیل نمایید:
پیشنهاد تهیه آموزش در فرادرس
امیدواریم شما را به عنوان همراه فرادرس، همیشه با خود داشته باشیم.
پاسخ به نظر