پاورپوینت بهينه سازي چند هدفه بر اساس الگوريتمهاي جمعيتي (pptx) 38 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 38 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بهينه سازي چند هدفه بر اساس الگوريتمهاي جمعيتي
آزمايشگاه سيستمهاي هوشمند ISLAB
چند تعريف
بهينه سازي روندي است براي يافتن و مقايسه کردن راه حلهاي ممکن تا وقتي که پاسخ بهتري پيدا نشود.
پاسخ خوب يا بد با توجه به هدفي يا اهدافي مشخص تعيين مي شود.
بهينه سازي چند هدفه و تک هدفه
بهينه سازي مقيد و غير مقيد
آزمايشگاه سيستمهاي هوشمند ISLAB
سوال:کمينه 2 تابع زير را بيابيد:
آزمايشگاه سيستمهاي هوشمند ISLAB
راه حل پرتو
1 / Speed
Cost
better
better
يافتن بردار x*=[x1,x2,…,xr]Tبه نحوي كه تعداد m قيد نامساوي و p قيد مساوي را به صورت زير بر آورده كند:
و نيز بردار تابعي زير را بهينه نمايد:
كه در آن برداري از متغيرهاي تصميم است.
صورت مساله
روشهاي بهينه سازي کلاسيک غيرمقيد
روش گراديان نزولي
روش نيوتن
روش شبه نيوتن
...
روشهاي بهينه سازي کلاسيک مقيد
روش مجموع وزن دار شده
روش - مقيد
روشهاي متريک وزن دار شده
روش Benson
روش ....
مشکلات کلاسيک مقيد
تنها يک پاسخ پرتوي بهينه حاصل مي شود.
تمام پاسخهاي پرتوي بهينه قابل يافتن نيستند.
تمام روشها نياز به دانستن اطلاعاتي بيش از صورت مساله هستند همانند وزن مناسب، پاسخ هدف، ...
تقريبا تمام روشهاي کلاسيک پيشنهاد تبديل روش بهينه سازي تک هدفه به چند هدفه را دارند!