بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
چند تعريف
- بهينه سازي روندي است براي يافتن و مقايسه کردن راه حلهاي ممکن تا وقتي که پاسخ بهتري پيدا نشود.
- پاسخ خوب يا بد با توجه به هدفي يا اهدافي مشخص تعيين مي شود.
- بهينه سازي چند هدفه و تک هدفه
- بهينه سازي مقيد و غير مقيد
اسلاید 2 :
سوال:کمينه 2 تابع زير را بيابيد:
اسلاید 3 :
صورت مساله
يافتن بردار x*=[x1,x2,…,xr]Tبه نحوي كه تعداد m قيد نامساوي و p قيد مساوي را به صورت زير بر آورده كند:
و نيز بردار تابعي زير را بهينه نمايد:
كه در آن برداري از متغيرهاي تصميم است.
اسلاید 4 :
روشهاي بهينه سازي کلاسيک غيرمقيد
- روش گراديان نزولي
- روش نيوتن
- روش شبه نيوتن
- ...
اسلاید 5 :
روشهاي بهينه سازي کلاسيک مقيد
- روش مجموع وزن دار شده
- روش - مقيد
- روشهاي متريک وزن دار شده
- روش Benson
- روش ....
اسلاید 6 :
مشکلات کلاسيک مقيد
- تنها يک پاسخ پرتوي بهينه حاصل مي شود.
- تمام پاسخهاي پرتوي بهينه قابل يافتن نيستند.
- تمام روشها نياز به دانستن اطلاعاتي بيش از صورت مساله هستند همانند وزن مناسب، پاسخ هدف، ...
qتقريبا تمام روشهاي کلاسيک پيشنهاد تبديل روش بهينه سازي تک هدفه به چند هدفه را دارند!
اسلاید 7 :
روشهاي بهينه سازي جمعيتي
- الگوريتمهايي هستند که عموما تقليدي از اصول تکاملي EA حرکات گروهي حيوانات PSO و .... طراحي و ايجاد مي شوند براي ترکيب نمودن روندهاي بهينه سازي و جستجو.
- به لحاظ گوناگوني روشهاي جستجو و بهينه سازي از روشهاي کلاسيک بهترند!
اسلاید 8 :
GA
- توليد/باز توليد جمعيت
- برش
- جهش
- انتخاب
اسلاید 9 :
تنظيم سرعت ذرات
اسلاید 10 :
بهينه سازي چند هدفه