در فرادرس جامع جستجوی ممنوع (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 ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۷۲ مگابایت -- (کلیک کنید +))
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش جستجوی ممنوع یا Tabu Search در متلب |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۴۴۸۵۰ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | MVRTS9107 |
| مدت زمان | ۲ ساعت و ۳۶ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (لینک دانلود) |
| حجم دانلود | ۳۳۴ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
نظرات
آذر
سلام... در آموزش جستجوی ممنوع، شرایط آرمانی لحاظ نشده است...
بهراد
با سلام.
از آموزش مربوطه استفاده کردم و نتیجه لازم را گرفتم. با این حال انتظار آموزش جامع تری از الگوریتم جستجوی ممنوعه رو داشتم.
با تشکر از استاد ارجمند و گرامی
محمدرضا
با سلام.
از مدرس محترم و خبره این مجموعه دکتر کلامی هریس خیلی تشکر می کنم.
در این مجموعه با تشریح کامل مفاهیم دید کلی و کاملا مناسبی برای توسعه و تعمیم مفاهیم این الگوریتم به دیگر حوزه ها بمنظور حل مسایل برای مخاطبین ایجاد کردند.
تنها نکته درخواستی بنده این مطلب هست که در آموزش های جدید در حد امکان قابلیت های ترکیب الگوریتم های بمنظور تنظیم پارامترها هم در هر مجموعه با ذکر مثالی آموزش داده بشه.
با آرزوی توفیق و سپاس از مدرس گرامی و مجموعه فرادرس.
سمیه
سلام. این آموزش در حل تمرین یکی از درس هایم برایم بسیار مفید بود. متشکرم.
کسرا خلیلی
سلام و خسته نباشید. لطفا مثال های بیشتری در آموزش ها بگنجانید. از نظر من آموزش های الگوریتم ژنتیک، تکامل تفاضلی و PSO هم عالی بودند. متشکرم.
علیرضا
لطفا در صورت امکان کد مساله یا اموزش کدنویسی مساله timetabling را با جستجوی ممنوع یا یک متاهیوریستیک دیگه اماده کنید با تشکر
فرانک ناساری
سلام. من برای یکی از پروژه هام این آموزش را استفاده کرده ام و خوب میشد ازش استفاده کرد و یاد گرفت ، بخشی که هم توضیح میدادند و هم در نرم افزار نمایش میدادند خیلی خوب بود در این آموزش هر کاری که استاد انجام می داد را در پیاده سازی مشاهده میکردیم و عالی بود.
علی
سلام. در مورد الگوریتم TSAB که در خیلی از مقالات گفته شده مخصوصا برای حل مسائل جریان کارگاهی، مطلبی در سایتتون پیدا نکردم.
روابط عمومی:
سلام
چنانچه با عنوان اعلامیتان آموزشی ارائه نشده لطفا لینک ارسالی را تکمیل نمایید:
پیشنهاد تهیه آموزش در فرادرس
امیدواریم شما را به عنوان همراه فرادرس، همیشه با خود داشته باشیم.
محمد آذرپور
با سلام و تشکر از مجموعه خوبتان.خیلی عالی بود و در ارتباط با موضوع درسی که می خواستم از این آموزش استفاده کنم بسیار عالی بود. جا دارد از شیوه بیان و کامل بودن آموزش از استاد مربوطه قدردانی کنیم. من از دیگر آموزش ها هم استفاده کرده ام و در ارتباط با ژنتیک میتوانم بگویم بسیار عالی بود و واقعا من الگوریتم ژنتیک را از این آموزش درک کردم.
هدا زمانی
از این آموزش برای پروژه تحقیقاتی استفاده کرده ام واقعا خیلی خوب بود. کلا مطالبی که آقای کلامی تدریس کرده اند بسیار عالی هست.
حامد قاسمی پور
مدرس بسیار خوب توضیح میدهند و اینکه بعد از توضیحات تئوری بصورت عملی پیاده سازی میکنند و پله پله جلو میروند عالی خیلی کاربردی است.
لیلا متقی
با استفاده از این آموزش توانستم سمینار یکی از درس هایم را با موفقیت ارائه دهم. متشکرم.