فیلم آموزشی رایگان جامع الگوریتم ژنتیک چند هدفه NSGA-II در متلب (بخش یکم)

عنوان انگلیسی:

nsga2 theory and programming video tutorial

توضیحات:

الگوریتم ژنتیک چند هدفه با مرتب سازی نامغلوب یا Non-dominated Sorting Genetic Algorithm یکی از الگوریتم های شاخص و پرکاربرد در زمینه بهینه سازی چندهدفه است. پس از ارائه نسخه اول این الگوریتم در سال ۱۹۹۵، معرفی کنندگان این الگوریتم، که از میان آن ها دب (Deb) معروف تر از سایرین است، نسخه دوم آن را در سال ۲۰۰۲ با نام اختصاری NSGA-II ارائه نمودند.

در کنار تمام کارایی هایی که NSGA-II دارد، می توان آن را الگوی شکل گیری بسیاری از الگوریتم های بهینه سازی چند هدفه دانست. این الگوریتم و شیوه منحصر به فرد آن در برخورد با مسائل بهینه سازی چند هدفه، بارها و بارها توسط افراد مختلف برای ایجاد الگوریتم های بهینه سازی چندهدفه جدید تر، مورد استفاده قرار گرفته است. بدون شک این الگوریتم یکی از اساسی ترین اعضای کلکسیون الگوریتم بهینه سازی چندهدفه تکاملی است که می توان آن ها را نسل دوم این گونه روش ها نامید.

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
+ مروری بر مبانی بهینه سازی چند هدفه با الگوریتم های تکاملی
+ بیان رویکردهای کلی در طراحی الگوریتم های تکاملی برای بهینه سازی چند هدفه
+ مرور مختصری بر تئوری الگوریتم ژنتیک
+ تعریف مفهوم غلبه در محیط چند هدفه
+ اعمال تغییرات لازم در الگوریتم ژنتیک تک هدفه برای استفاده از آن در مسائل چند هدفه
+ معرفی اجزای مختلف الگوریتم NSGA-II
الگوریتم مرتب سازی نا مغلوب و شیوه رتبه بندی یا Ranking
مفهوم فاصله ازدحامی یا Crowding Distance
شیوه انتخاب والد به صورت رقابت (تورنمنت) دو دویی یا Binary Tournament Selection
مرتب سازی جمعیت به صورت چند مرحله ای
انتخاب جمعیت جدید از میان اعضای قدیمی و فرزندان
+ تفاوت های الگوریتم NSGA اولیه با نسخه دوم یا NSGA-II
+ پیاده سازی دو مثال نمونه از توابع استاندارد چند هدفه
+ پیاده سازی بخش های مختلف الگوریتم NSGA-II
+ بیان مسأله کوله پشتی (Knapsack Problem) به صورت چند هدفه و حل آن به صورت چند هدفه
+ جمع بندی و نتیجه گیری های نهایی

مدرس: سید مصطفی کلامی هریس

کلمات کلیدی:
Multicriteria Optimization, Multiobjective Optimization, NSGA, NSGA-II, NSGA2, Vector Optimization, آموزش الگوریتم ژنتیک چند هدفه, الگوریتم ژنتیک, الگوریتم ژنتیک با مرتب سازی نا مغلوب, الگوریتم ژنتیک با مرتب سازی نامغلوب, الگوریتم ژنتیک چند هدفه, بهینه سازی, بهینه سازی برداری, بهینه سازی هوشمند, بهینه سازی چند معیاره, بهینه سازی چند هدفه, بهینه سازی چند هدفه در متلب, تصمیم گیری چند معیاره, متاهیوریستیک, نسخه دوم الگوریتم ژنتیک با مرتب سازی نا مغلوب

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
http://www.faradars.org/mvrmo9012bc





تعداد کلیک:

۹۱۸۴



فرم عضویت در خبرنامه کدسرا
 

شما می توانید به منظور اطلاع یافتن از آخرین کدهای منتشر شده در کدسرا، با وارد کردن ایمیل خود در کادر زیر به عضویت خبرنامه کدسرا در آیید.



لینک خارجی

این مطلب، که توسط موتور جستجوی کدسرا پیشنهاد شده است، بر روی یک وبسایت دیگر قابل دسترسی است.

برای مشاهده آن، بر روی لینک زیر، کلیک کنید.



مشاهده لینک