آموزش شبیه سازی تبرید یا Simulated Annealing در متلب
آموزش شبیه سازی تبرید یا Simulated Annealing در متلب
چکیده
در فرادرس جامع شبیه سازی تبرید (Simulated Annealing) در متلب (MATLAB)، پس از مرور مبانی تئوری الگوریتم شبیه سازی تبرید، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مساله فروشنده دوره گرد (Traveling Salesman Problem) مورد بررسی قرار گرفته است.
توضیحات تکمیلی
الگوریتم شبیه سازی تبرید (بازپخت) (Simulated Annealing) و یا به اختصار SA در اوائل دهه ۱۹۸۰ و توسط کیرکپاتریک (Kirkpatrick) و همکارانش معرفی شد. این روش، فرایند تبرید (Refrigeration) مواد را شبیه سازی می کند. طی فرایند تبرید، یک ماده تا دمایی بیشتر از دمای ذوبش گرم می شود و سپس به تدریج، دمای آن پایین آورده می شود. نحوه کاهش دما بسیار کند و در حدی است که ماده در تعادل ترمودینامیکی (Thermodynamic equilibrium) است. به عبارت دیگر، دمای جسم آن قدر ثابت می ماند که بهترین ساختار بلوری با کم ترین انرژی در آن دما تشکیل شود. اجسامی ساختار بلوری شان در انرژی های بالاتری شکل گرفته باشد، شکننده تر نیز هستند. اما بر عکس، اگر ساختار بلوری جسمی، در انرژی های کم تر تشکیل شده باشد، از مقاومت فیزیکی بسیار بیشتری برخوردار خواهد بود. این الگوریتم یکی از قوی ترین الگوریتم ها در مواجهه با مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است، و در همان مقاله اصلی بر روی مساله فروشنده دوره گرد (Traveling Salesman Problem) یا به اختصار TSP اعمال شده است.
در فیلم آموزشی جامع شبیه سازی تبرید (Simulated Annealing) در متلب (MATLAB)، پس از مرور مبانی تئوری الگوریتم شبیه سازی تبرید، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مساله فروشنده دوره گرد مورد بررسی قرار گرفته است. در ادامه، در طی مباحثی تکمیلی، پیاده سازی این الگوریتم در حالت چند نقطه ای و مبتنی بر جمعیت مورد بررسی قرار گرفته و در متلب پیاده سازی شده است. همچنین ترکیب شبیه سازی تبرید و الگوریتم ژنتیک (Genetic Algorithm) یا به اختصار GA پیوسته، برای حل یک مساله بهینه سازی پیوسته در محیط متلب نیز پیاده سازی شده است.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- مبانی تئوری تبرید و الگوریتم شبیه سازی تبرید
- مولفه ها و بخش های سازنده الگوریتم شبیه سازی تبرید در حالت پایه
- بررسی تئوری مساله فروشنده دوره گرد (TSP)
- معرفی اپراتورها (عملگرهای) ایجاد همسایه در حل مسائل جایگشتی و مساله فروشنده دوره گرد
- پیاده سازی عملی و گام به گام شبیه سازی تبرید برای حل مساله فروشنده دوره گرد
- معرفی الگوریتم شبیه سازی تبرید موازی
- معرفی الگوریتم شبیه سازی تبرید با چند همسایه
- معرفی الگوریتم شبیه سازی تبرید مبتنی بر جمعیت برای حل مسائل بزرگ تر و پیچیده تر
- پیاده سازی شبیه سازی تبرید مبتنی بر جمعیت برای حل مساله فروشنده دوره گرد
- ارائه روش هایی برای ترکیب شبیه سازی تبرید با الگوریتم ژنتیک و سایر روش های بهینه سازی هوشمند (متاهیوریستیک ها (Metaheuristic))
- ترکیب الگوریتم ژنتیک و شبیه سازی تبرید برای حل مسائل پیوسته
- پیاده سازی ترکیب الگوریتم ژنتیک و شبیه سازی تبرید در متلب
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
۱.
مبانی تئوری شبیه سازی تبرید
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۳۳ مگابایت -- (کلیک کنید +))
۲.
حل مساله فروشنده دوره گرد با استفاده از شبیه سازی تبرید (الف)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۵۶ مگابایت -- (کلیک کنید +))
۳.
حل مساله فروشنده دوره گرد با استفاده از شبیه سازی تبرید (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۴.
مباحث تکمیلی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.راهنمای سفارش آموزش‌ها
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش شبیه سازی تبرید یا Simulated Annealing در متلب |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۴۴۸۴۶ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | MVRSA9107 |
| مدت زمان | ۴ ساعت و ۲۸ دقیقه |
| زبان | فارسی |
| نوع آموزش | نرم افزار آموزشی |
| حجم دانلود | ۵۸۴ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
نظرات
عبدالله
همه آموزش های دکتر کلامی عالی هستند. بیست
عالیه
واقعا عالی بود
سارا
آموزش بسیار خوبی بود و علاوه بر کدنویسی، تئوری و پیشینه الگوریتم به خوبی بیان شد.
از آقای دکتر کلامی هریس بسیار سپاسگزارم.
فقط پیشنهاد میکنم که مثال های کاربردی بیشتری با این الگوریتم‌ها حل شوند تا تواناییِ پیاده سازی الگوریتم‌ها، برای مسائل در زمینه‌های مختلف، به خوبی بدست آید.
abolfazl
سلام. ممنون بابت فیلم آموزشی خوبتون و کلام روان و ساده استاد. فیلم آموزشی استاد از نظر تدریس مبانی تئوری حرف نداره و سطح تدریس از بسیاری از دانشگاه ها بهتر است. ولی من چند تا پیشنهاد برای بهتر شدن این آموزش ها دارم.
1-قبل از اینکه شروع به کد نویسی متلب بکنید چند تا مثال رو به صورت عددی حل کنید. این کار باعث فهم بهتر کد نویسی متلب می شود. 2-اگر امکانش هست این الگوریتم رو عملی تر و تخصصی تر رو دروس به کار ببرید یعنی فیلم آموزشی رو برای رشته مختلف توسعه بدید. مثلا رشته من برق اگر برنامه نویسی این الگوریتم را در شاخه های اصلی رشتم بدونم بهتر کمکم می کند. همچمنین پیشنهادم این است که روی تبلیغات محصولات خود در دانشگاه ها بیشتر کار کنید چون خیلی از دانشجویان با سایت و فیلم های آموزشی شما آشنا نیستند. با تشکر
احمد عطاآفرین
سلام. در کل مفید بود. ممنونم.
حمید غفاری توران
این آموزش در زمینه شبیه سازی و بهینه سازی با استفاده از این الگوریتم راهنمای خوبی برای انجام پایان نامه ام بود. از آقای دکتر کلامی متشکرم.
هادی
آموزش خوبی توسط دکتر کلامی ارائه شده است. فقط یک لینک ارتباطی با آقای دکتر ایجاد بشه تا ما سؤالاتمونو از ایشون بپرسیم.
ملکی
آموزش با کیفیتی است. هم از لحاظ دیداری و هم از لحاظ سطح تدریس عالی است.
ندا دزفولی نژاد
با سلام. موضوعات و مواردی را که می بایست در کتاب ها با صرف زمان زیاد پیدا میکردم با استفاده از این آموزش در زمان کم یاد گرفتم.
حسین فانی
با سلام. تا به حال چنین آموزش سطح بالایی از همه نظر ندیده بودم چه از نظر تدریس و چه از نظر کیفیت فیلم. ممنونم
محسن مويدي پور
من ارشد هوش مصنوعی هستم و این فیلم آموزشی برای درس پردازش تکاملی خیلی برایم مفید بود.
فرنود افشار
سلام. در کل خوب بود. از دید من آموزش کمی پیشرفته بود.
احسان وثوقی
به نظر آموزش کاملی بود و چیزی که لازم داشتم رو از الگوریتم هاش برداشتم واستفاده لازم رو بردم.
الهام
سلام و خسته نباشید. آموزش فوق العاده ای بود و تمام چیزهایی که لازم داشتم در این آموزش بود و بخش کد نویسی بسیار کاربردی بود و الگوریتم هارو بسیار خوب توضیح میداد و کتاب های مرجع بسیاری خوبی در این آموزش معرفی کردند که واقعا دستشون درد نکنه.
منصور سبک خیز
با سلام. تمامی موارد مورد نیازم را از این آموزش دریافت کردم.
سجاد نقی زاده
کلا آموزش بسیار خوبی بود مخصوصا نحوه بیان استاد بسیار عالی هست .
شادی امینی نژاد
با تشکر از مجموعه فرادرس. اساتید بسیار عالی تدریس میکنند. کیفیت فیلم ها بسیار عالی هست و کاملا مفید و کاربردی هستند
کامبیز شکوهی
با سلام. مطالب به خوبی و کاربردی توضیح داده شده اند و مرحله به مرحله و بسیار عالی به پیش می روند. برایتان آرزوی موفقیت دارم.
سارا صدرالاشرافی
آموزش بسیار خوبی بود و بیشتر از چیزی که نیاز داشتم استفاده کرده ام و اینکه در آموزش برای هر بخشی که توضیح میداند در ادامه مثال هم میاوردند و بعد با مثال توضیح میدادند بسیار عالی بود و خیلی رضایت بخش بود. خدا قوت
فریدون
این آموزش ها خیلی کم یاب هستند. ارائه چنین فیلم های آموزشی به زبان فارسی عالی است. لطفا آموزش آنالیز خطی را نیز ارائه دهید.
یوسف عبدی
با سلام. با تهیه این آموزش توانستم بدون نیاز به هیچ آموزش تکمیلی پیاده سازی پروژه ام را انجام دهم. متشکرم.
علیرضا برکاتی
سلام. به نظرم خیلی جالب بود اینکه هم زمان استاد تدریس میکند و مرحله به مرحله پیاده سازی را انجام میدهد باعث کاربردی شدن آموزش می شود.