در فرادرس جامع جستجوی ممنوع (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 را با جستجوی ممنوع یا یک متاهیوریستیک دیگه اماده کنید با تشکر
با استفاده از این آموزش توانستم سمینار یکی از درس هایم را با موفقیت ارائه دهم. متشکرم.
سلام. من برای یکی از پروژه هام این آموزش را استفاده کرده ام و خوب میشد ازش استفاده کرد و یاد گرفت ، بخشی که هم توضیح میدادند و هم در نرم افزار نمایش میدادند خیلی خوب بود در این آموزش هر کاری که استاد انجام می داد را در پیاده سازی مشاهده میکردیم و عالی بود.
از این آموزش برای پروژه تحقیقاتی استفاده کرده ام واقعا خیلی خوب بود. کلا مطالبی که آقای کلامی تدریس کرده اند بسیار عالی هست.
با سلام و تشکر از مجموعه خوبتان.خیلی عالی بود و در ارتباط با موضوع درسی که می خواستم از این آموزش استفاده کنم بسیار عالی بود. جا دارد از شیوه بیان و کامل بودن آموزش از استاد مربوطه قدردانی کنیم. من از دیگر آموزش ها هم استفاده کرده ام و در ارتباط با ژنتیک میتوانم بگویم بسیار عالی بود و واقعا من الگوریتم ژنتیک را از این آموزش درک کردم.