فرادرس
درباره سایت
آخرین مطالب
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و ششم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و پنجم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و چهارم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و سوم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و دوم
- فرادرس – کلمات کلیدی جستجو شده – بخش بیست و یکم
- وبلاگ های فرادرس
- فراردس – کلمات کلیدی جستجو شده – بخش نهم
- فراردس – کلمات کلیدی جستجو شده – بخش هشتم
- فراردس – کلمات کلیدی جستجو شده – بخش هفتم
امکانات وب
الگوریتم ژنتیک چند هدفه با مرتب سازی نامغلوب یا Non-dominated Sorting Genetic Algorithm یکی از الگوریتم های شاخص و پرکاربرد در زمینه بهینه سازی چندهدفه است. پس از ارائه نسخه اول این الگوریتم در سال 1995، معرفی کنندگان این الگوریتم، که از میان آن ها دب (Deb) معروف تر از سایرین است، نسخه دوم آن را در سال 2002 با نام اختصاری NSGA-II ارائه نمودند.
در کنار تمام کارایی هایی که NSGA-II دارد، می توان آن را الگوی شکل گیری بسیاری از الگوریتم های بهینه سازی چند هدفه دانست. این الگوریتم و شیوه منحصر به فرد آن در برخورد با مسائل بهینه سازی چند هدفه، بارها و بارها توسط افراد مختلف برای ایجاد الگوریتم های بهینه سازی چندهدفه جدید تر، مورد استفاده قرار گرفته است. بدون شک این الگوریتم یکی از اساسی ترین اعضای کلکسیون الگوریتم بهینه سازی چندهدفه تکاملی است که می توان آن ها را نسل دوم این گونه روش ها نامید. موضوع بحث فیلم آموزشی که در این پست قصد معرفی آن را داریم، مبانی تئوری الگوریتم NSGA-II و شیوه پیاده سازی آن در محیط متلب است.
مطالب و مباحث این فیلم آموزشی به زبان فارسی روان، و توسط مهندس سید مصطفی کلامی هریس ارائه شده است.
سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:
- مروری بر مبانی بهینه سازی چند هدفه با الگوریتم های تکاملی
- بیان رویکردهای کلی در طراحی الگوریتم های تکاملی برای بهینه سازی چند هدفه
- مرور مختصری بر تئوری الگوریتم ژنتیک
- تعریف مفهوم غلبه در محیط چند هدفه
- اعمال تغییرات لازم در الگوریتم ژنتیک تک هدفه برای استفاده از آن در مسائل چند هدفه
- معرفی اجزای مختلف الگوریتم NSGA-II
- الگوریتم مرتب سازی نا مغلوب و شیوه رتبه بندی یا Ranking
- مفهوم فاصله ازدحامی یا Crowding Distance
- شیوه انتخاب والد به صورت رقابت (تورنمنت) دو دویی یا Binary Touament Selection
- مرتب سازی جمعیت به صورت چند مرحله ای
- انتخاب جمعیت جدید از میان اعضای قدیمی و فرزندان
- تفاوت های الگوریتم NSGA اولیه با نسخه دوم یا NSGA-II
- پیاده سازی دو مثال نمونه از توابع استاندارد چند هدفه
- پیاده سازی بخش های مختلف الگوریتم NSGA-II
- بیان مسأله کوله پشتی (Knapsack Problem) به صورت چند هدفه و حل آن به صورت چند هدفه
- جمع بندی و نتیجه گیری های نهایی
توجه: این محصول بخشی از بسته طلایی فیلم های آموزشی بهینه سازی چند هدفه است.
برای کسب اطلاعات بیشتر بر روی این لینک (+) کلیک کنید.
برچسب: Multicriteria Optimization, Multiobjective Optimization, NSGA, NSGA,II, NSGA2, Vector Optimization, آموزش الگوریتم ژنتیک چند هدفه, الگوریتم ژنتیک, الگوریتم ژنتیک با مرتب سازی نا مغلوب, الگوریتم ژنتیک با مرتب سازی نامغلوب, الگوریتم ژنتیک چند هدفه, بهینه سازی, بهینه سازی برداری, بهینه سازی هوشمند, بهینه سازی چند معیاره, بهینه سازی چند هدفه, بهینه سازی چند هدفه در متلب, تصمیم گیری چند معیاره, متاهیوریستیک, نسخه دوم الگوریتم ژنتیک با مرتب سازی نا مغلوب,
نویسنده: فرادرس |FaraDars