فرادرس
درباره سایت
آخرین مطالب
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و ششم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و پنجم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و چهارم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و سوم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و دوم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و یکم
- وبلاگ های فرادرس
- فراردس – کلمات کلیدی جستجو شده – بخش نهم
- فراردس – کلمات کلیدی جستجو شده – بخش هشتم
- فراردس – کلمات کلیدی جستجو شده – بخش هفتم
امکانات وب
الگوریتم شبیه سازی تبرید (بازپخت) یا Simulated Aealing و یا به اختصار SA در اوائل دهه 1980 و توسط کیرکپاتریک و همکارانش معرفی شد. این روش، فرایند تبرید مواد را شبیه سازی می کند. طی فرایند تبرید، یک ماده تا دمایی بیشتر از دمای ذوبش گرم می شود و سپس به تدریج، دمای آن پایین آورده می شود. نحوه کاهش دما بسیار کند و در حدی است که ماده در تعادل ترمودینامیکی است. به عبارت دیگر، دمای جسم آن قدر ثابت می ماند که بهترین ساختار بلوری با کم ترین انرژی در آن دما تشکیل شود. اجسامی ساختار بلوری شان در انرژی های بالاتری شکل گرفته باشد، شکننده تر نیز هستند. اما بر عکس، اگر ساختار بلوری جسمی، در انرژی های کم تر تشکیل شده باشد، از مقاومت فیزیکی بسیار بیشتری برخوردار خواهد بود. این الگوریتم یکی از قوی ترین الگوریتم در مواجهه با مسائل بهینه سازی ترکیباتی یا Combinatorial Optimization است، و در همان مقاله اصلی بر روی مسأله فروشنده دوره گرد یا TSP اعمال شده است.
در فیلم آموزشی جامع شبیه سازی تبرید یا Simulated Aealing در متلب، پس از مرور مبانی تئوری الگوریتم شبیه سازی تبرید، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مسأله فروشنده دوره گرد مورد بررسی قرار گرفته است. در ادامه، در طی مباحثی تکمیلی، پیاده سازی این الگوریتم در حالت چند نقطه ای و مبتنی بر جمعیت مورد بررسی قرار گرفته و در متلب پیاده سازی شده است. همچنین ترکیب شبیه سازی تبرید و الگوریتم ژنتیک پیوسته، برای حل یک مسأله بهینه سازی پیوسته در محیط متلب نیز پیاده سازی شده است.
مطالب و مباحث این فیلم آموزشی به زبان فارسی روان، و توسط مهندس سید مصطفی کلامی هریس ارائه شده است.
سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:
- مبانی تئوری تبرید و الگوریتم شبیه سازی تبرید
- مولفه ها و بخش های سازنده الگوریتم شبیه سازی تبرید در حالت پایه
- بررسی تئوری مسأله فروشنده دوره گرد یا TSP
- معرفی اپراتورها (عملگرهای) ایجاد همسایه در حل مسائل جایگشتی و مسأله فروشنده دوره گرد
- پیاده سازی عملی و گام به گام شبیه سازی تبرید برای حل مسأله فروشنده دوره گرد
- معرفی الگوریتم شبیه سازی تبرید موازی
- معرفی الگوریتم شبیه سازی تبرید با چند همسایه
- معرفی الگوریتم شبیه سازی تبرید مبتنی بر جمعیت برای حل مسائل بزرگ تر و پیچیده تر
- پیاده سازی شبیه سازی تبرید مبتنی بر جمعیت برای حل مسأله فروشنده دوره گرد
- ارائه روش هایی برای ترکیب شبیه سازی تبرید با الگوریتم ژنتیک و سایر روش های بهینه سازی هوشمند (متاهیوریستیک ها)
- ترکیب الگوریتم ژنتیک و شبیه سازی تبرید برای حل مسائل پیوسته
- پیاده سازی ترکیب الگوریتم ژنتیک و شبیه سازی تبرید در متلب
توجه: برای دریافت اطلاعات بیشتر در خصوص این بسته آموزشی ارزشمند، به این لینک (+) مراجعه نمایید.
برچسب: Hybrid Algorithm, Simulated Aealing, TSP, آموزش الگوریتم شبیه سازی تبرید, الگوریتم ترکیبی, بازپخت, بهینه سازی, بهینه سازی هوشمند, تبرید, تبرید فلزات, ترکیب الگوریتم ژنتیک و شبیه سازی تبرید, شبیه سازی تبرید, شبیه سازی تبرید مبتنی بر جمعیت, فیلم آموزشی شبیه سازی تبرید, متاهیوریستیک, مسأله فروشنده دوره گرد, مسائل جایگشتی, کد متلب شبیه سازی تبرید,
نویسنده: فرادرس |FaraDars