فیلم آموزشی جامع الگوریتم تکاملی چند هدفه مبتنی بر تجزیه یا MOEA/D (به زبان فارسی)

«الگوریتم تکاملی چند هدفه مبتنی بر تجزیه» یا Multiobjective Evolutionary Algorithm based on Decomposition (به اختصار MOEA/D)، یکی از جدیدترین الگوریتم های بهینه سازی تکاملی چندهدفه است، که دارای ماهیتی کاملا متفاوت با سایر الگوریتم های تکاملی چندهدفه ای است که پیش از آن معرفی شده اند. در ساختار این الگوریتم، مسأله بهینه سازی چندهدفه به چندین زیر مسأله تک هدفه تجزیه می شود و همه این زیر مسائل، به صورت یکجا حل می شوند. اما حل این زیر مسائل، که توسط اعضای یک جمعیت و به صورت موازی انجام می شود، به صورت تعاملی پیش می رود و با استفاده از مولفه های رقابتی (Competitive) و همکاری (Cooperative) که در ساختار الگوریتم گنجانده شده است، تکامل راه حل های پیشنهادی، به مرور انجام می شود.

در «فیلم آموزشی جامع الگوریتم تکاملی چند هدفه مبتنی بر تجزیه یا MOEA/D» که بخشی از بسته طلایی فیلم های آموزشی بهینه سازی چندهدفه (لینک) است، پس از مرور کاملی بر مبانی تئوری الگوریتم MOEA/D، پیاده سازی عملی و گام به گام این الگوریتم در محیط متلب، مورد بحث و بررسی واقع شده است. مطالب و مباحث این فیلم آموزشی به زبان فارسی روان، و توسط سید مصطفی کلامی هریس ارائه شده است.

سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:

• مروری بر مبانی روش های تجزیه (Decomposition) در مسائل بهینه سازی چندهدفه
  • روش مبتنی بر وزن دهی
  • روش های مبتنی بر رویکرد چبیشف (Tchybecheff)
• مبانی تئوری و شیوه عملکرد الگوریتم MOEA/D
• پیاده سازی گام به گام الگوریتم MOEA/D در محیط متلب
• مباحثی در روش های تعیین وزن های اولیه
• تعریف وزن های دو بعدی منظم (توزیع بر روی کمان دایره)
• حل مسائل نمونه بهینه سازی چند هدفه با استفاده از الگوریتم MOEA/D