بهینه سازی مقید ـ مقدمه:
- مسئله بهترین
- مثال ـ موشک آبی ـ جت پک یا ریپل بلت
- بیش از یک تابع هدف: چند هدفه
- همراه با قید: مقید
- صنعت: چند هدفه و مقید
انواع مسایل بهینه سازی:
- بهینه سازی تک هدفه غیر مقید
- بهینه سازی تک هدفه مقید
- بهینه سازی چند هدفه غیر مقید
- بهینه سازی چند هدفه مقید
دو نوع بهینه سازی:
- کلاسیک
- مبتنی بر دکومپوزیشن: نقطه میانی ـ تراست ریجن
- برای ابعاد بزرگ به خوبی جواب نمی دهند
- هوشمند
- کمترین اطلاعات ـ بیشترین کارآیی
- انسان ـ تعمیم پذیری ـ جسارت و احتیاط ـ راه حل ـ دوچرخه
هوشمند ـ مقید:
تابع جریمه ـ (ثروت و سیستم اجتماعی)
قابل قبول نگه داشتن پاسخ ها ـ فضای مجاز ـ شناخت
تبدیل به مسئله چند هدفه ـ تغییر پیچیدگی مسئله از قید به تابع هدف و برعکس
هم تکاملی ـ Co-evolutionary (دو الگوریتم بهینه سازی)
تابع جریمه:
- ساده ترین نوع
- تقریبا به همه مسایل قابل اعمال
- معمولا پاسخ خوب می دهد
- راحت است و برای سعی اول خوب است